数据结构习题及答案（4）.pdfVIP

长风破浪会有时，直挂云帆济沧海。——李白

数据结构习题及答案（4）

第六章树和二叉树

一、选择题

1.在线索化二叉树中,t所指结点没有左子树的充要条件是（）

（A）t-〉left==NULL（B）t-〉ltag==1

（C）t-〉ltag=1且t-〉left=NULL（D）以上都不对

参考答案：B

2.二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的

线索,这种说法

（A）正确（B）错误（C）不同情况下答案不确定

参考答案：B

3.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前

面,这种说法（）

(A)正确(B)错误（C）不同情况下答案不确定

参考答案：A

4.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的

树,这种说法（）

（A）正确（B）错误（C）不同情况下答案不确定

参考答案：B

5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉

树中所包含的结点数至少为（）。

（A）2h（B）2h-1（C）2h+1（D）h+1

参考答案：B

6.已知某二叉树的后序遍历序列是dabec。中序遍历序列是

debac,它的前序遍历序列是（）。

（A）acbed（B）decab（C）deabc（D）cedba

参考答案：D

7.如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就

是T2中结点的（）

长风破浪会有时，直挂云帆济沧海。——李白

（A）前序（B）中序（C）后序（D）层次序

参考答案：A

8.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点

访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）。

（A）bdgcefha（B）gdbecfha（C）bdgaechf（D）

gdbehfca

参考答案：D

9.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于

其左孩子的值、小于其右孩子的值。这种说法（）

（A）正确（B）错误（C）不同情况下答案不确定

参考答案：B

10.按照二叉树的定义,具有3个结点的二叉树有（）种。

（A）3（B）4（C）5（D）6

参考答案：C

11.在一非空二叉树的中序遍历序列中,根结点的右边（）

（A）只有右子树上的所有结点（B）只有右子树上的部分结点

（C）只有左子树上的部分结点（D）只有左子树上的所有结点

参考答案：A

12.树最适合用来表示（）。

（A）有序数据元素（B）无序数据元素

（C）元素之间具有分支层次关系的数据（D）元素之间无联系的

数据

参考答案：C