Ta老师题库

由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。

8 查阅

由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。

A.24

B.48

C.72

D.53

参考答案:

答案：D

相关问题:

线索二叉树中，结点p没有左子树的充要条件是（）

设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径

在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都

如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）。

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。