Ta老师题库

以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。

9 查阅

以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。

A.165

B.155

C.160

D.170

参考答案:

答案：165

相关问题:

若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。

一棵二叉树结点的（）可唯一确定一棵二叉树。

若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归

A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。

完全二叉树一定存在度为1的结点。

在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是完全二

一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后

在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结点。

随便看看:

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