赫夫曼树的建立原则是什么

付笑

不明白的地方是插入队列的子树 如果在一棵子子树之前，那么下回建立的时候这棵树是做左子树还是做右子树啊，看书上即使是排在左子树的位置 也要移到右子树去，是有这样的要求吗？或者其实在左右两边都可以呢?

比如{3，5，7，8，11，14，23，29}

3，5得到一棵树 A,然后插入 得到

{7，8，A(8)，11，14，23，29}；

7，8得到树B,插入后得到

{A(8)，11，14，B(15),23,29}


到这一步，A是做左子树还是做右子树呢？或者都可以，我看书上就做右子树的，但是好像在左边也可以啊

在左边和在右边得出来的是两棵完全不同的树啊，哪个是正确的呢
求一个权威解答啊，谢谢了