参考答案:错
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (1) ;最小可以是 (2) ;树T的内结点数是 (3) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (4) ;权为1的叶子结点的高度是 (5) 。(注:树的根结点高度为1)
(5)处填()。
[解析] 若树 Td 每个结点都恰有左右两个子树,则称该树T为正则二叉树。有6个叶子结点的最高正则树为:除叶子结点外,每个结点都包含一片叶子,它的树高为6。有6片叶子的最低的正则树为&md
我来回答:
最新试题