题目内容

由权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为()

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

查看答案
更多问题

深度为5的满二叉树的结点个数是()

A. 15
B. 16
C. 31
D. 32

深度为5的满二叉树,其中第4层的结点个数是()

A. 7
B. 8
C. 15
D. 16

若具有n个结点的非空二叉树有n0个叶子结点,则该二叉树中度为2的结点个数为()

A. n0-1
B. n0+1
C. n0-2
D. n0+2

若具有n个结点的二叉树采用二叉链表存储结构,则该链表中有()个指针域。

A. n
B. 2n
C. 2n-1
D. 2n+1

答案查题题库