由权值分别为3,8,6,5,2的叶子节点生成一颗哈弗曼树,则它的带权路径长度为______。
查看答案
设某二叉树中度数为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的大小关系是 。