找考题网-背景图
单项选择题

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

(26)处填()。

A.7
B.6
C.5
D.4