求带权为2，3，5，7，8的最优二叉树T。

用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

A．45

B．50

C．55

D．60

A.82

B.83

C.84

D.85

设T是树叶权为1、2、3、4、5的最优树，那么树T的权为

A．17

B．24

C．33

D．34

A.

B.

C.

D.

A.

B.

C.

D.

设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

A．7

B．6

C．5

D．4

针对一棵序线索二叉树：

(1)编写算法，实现二叉树到后序线索二叉树的转换;

(2)编写算法，求以t为根的子树的后序下的第一个结点;

(3)编写算法，求以t为根的子树的后序下的最后一个结点;

(4)编写算法，求结点t的后序下的后继结点;

(5)编写算法，求结点t的后序下的前驱结点;

(6)编写算法，实现后序线索二叉树的后序遍历

霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。