PTA 数据结构 第五章

判断题

1.完全二叉树一定存在度为1的结点。
错

2.对于有N个结点的二叉树，其高度为log2n。
错

3.二叉树是一种特殊的树。
错

4.完全二叉树中，若一个结点没有左孩子，则它必是树叶
对

5.将一棵树转成二叉树，根结点没有左子树。
错

6.度为二的树就是二叉树。
错

7.哈夫曼树的结点个数不能是偶数。
对

8.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
对

9.给定一棵树，可以找到唯一的一棵二叉树与之对应。
对

10.用链表(llink-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
错

选择题

1.以下说法错误的是 ( )
树形结构的特点是一个结点可以有多个直接前趋

2.下列说法中正确的是（）。
任何一棵二叉树中的度可以小于2

3.利用二叉链表存储树，则根结点的右指针是（ ）。
空

4.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
CBE