题目内容

由权值分别为7,9,4,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。

A. 36
B. 60
C. 48
D. 53

查看答案

搜索结果不匹配？点我反馈

更多问题

在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法

A. 正确
B. 错误
C.
D.

一棵完全二叉树上有1001个结点,其中叶子结点的个数是（）。

A. 250
B. 500
C. 251
D. 501

一个具有1025个结点的二叉树的高h最小为（）。

A. 11
B. 10
C. 12
D. 9

当一棵有n个结点的完全二叉树按层次从上到下,同层次从左到右将数据存放在一维数组 A[1..n]中时,数组中第i个结点的左孩子（左孩子存在）的地址编号为

A. 2i
B. 2i+1
C. i/2
D. 无法确定