[单项选择]
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)
（22）处填（）。
A. 7
B. 6
C. 5
D. 4

更多"设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) "的相关试题:

[单项选择]

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

（23）处填（）。
A. 7
B. 6
C. 5
D. 4

查看答案

[填空题]具有64个结点但只有一个叶子结点的二叉树的高度为（）。

查看答案

[简答题]设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：
(1)T树的最大深度Kmax一最小可能深度Kmin=
(2)T树中共有多少非叶结点
(3)若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈夫曼树，并计算该哈夫曼树的带权路径长度wpl。

查看答案

[填空题]在一棵二叉树中，假定度为2的结点有5个，度为1的结点有6个，则叶子结点数有 ______ 个。

查看答案

[填空题]已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【2】。

查看答案

[填空题]已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为______。

查看答案

[填空题]高度为5的二叉树最多有【1】个叶子结点。

查看答案

我来回答:

提交