A-A+

设T是正则二叉树 有6个叶子结点 那么树T的高度最多可以是(22);最小可以是(23);树T

2022-08-06 05:36:49 问答库 阅读 176 次

问题详情

设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请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B

考点:结点,正则