哈夫曼树

Question

由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为________。
A.11    B.35    C. 19    D. 53对二叉排序树进行________遍历，可以得到该二叉树所有结点构成的排序序列。 
A. 前序   B．中序   C．后序   D．按层次

Answer 1

哈夫曼树是一种最优二叉树,
第一个应该是:
既然是4个叶子节点,哈夫曼树就应该是
              (  )
            /   \
          (8)   ( )
               /   \
             (6)  ( )
                  /  \ 
                (2)  (3)wpl=8*1+6*2+2*3+3*3=35