题目内容

由权值分别为3,8,6,5,2的叶子节点生成一颗哈弗曼树,则它的带权路径长度为______。

A. 48
B. 72
C. 53
D. 24

查看答案
更多问题

设某二叉树中度数为0的结点数为N0,度数为1的结点数为N1,度数为2的结点数为N2,则下列等式成立的是________。

A. N0=N1+1
B. N0=N1+N2
C. N0=N2+1
D. N0=2N1+l

________二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历
B. 后续遍历
C. 中序遍历
D. 层次遍历

设T是一棵完全二叉树, 则T的根结点的左子树的结点数n1与右子树的结点数n2的大小关系是 。

一棵深度为6的满二叉树有 个叶子和 个分支结点。

答案查题题库