1.单选(2分)
在下列存储形式中，（ ）不是树的存储形式。
A.顺序存储表示法
B.双亲表示法
C.孩子链表表示法
D.孩子兄弟表示法
正确答案：A
2.单选(2分)
设给定权值 {21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（ ）。
A.240
B.270
C.260
D.250
正确答案：C
3.单选(2分)
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A.254
B.501
C.500
D.250
正确答案：B
4.单选(2分)
设哈夫曼树中有99个结点，则该哈夫曼树中有（ ）个叶子结点。
A.50
B.49
C.51
D.52
正确答案：A
5.单选(2分)
对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。
A.DFEBCA
B.BDEFAC
C.BDFECA
D
版权声明：本文为m0_68111267原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。