数据结构与算法-树练习题

一.单选题（共7题,25.9分）

1、树型结构最适合用来描述( )。

A、有序的数据元素

B、无序的数据元素

C、数据元素之间的具有层次关系的数据

D、数据元素之间没有关系的数据

正确答案： C 

2、在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该( )。

A、只有左子树上的所有结点

B、只有左子树上的部分结点

C、只有右子树上的所有结点

D、只有右子树上的部分结点

正确答案： A 

3、树中所有结点的度之和等于所有结点数加( )。

A、0

B、1

C、-1

D、2

正确答案： C 

4、在一棵树中，( )没有前驱结点。

A、树枝结点

B、叶子结点

C、树根结点

D、空结点

正确答案： C 

5、一棵具有35个结点的完全二叉树的高度为( )。假定根节点的高度为 1。

A、5

B、6

C、7

D、8

正确答案： B 

6、在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

A、n

B、n-1

C、n+1

D、2n

正确答案： C 

7、已知一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f))，则该二叉树的高度为( )。假定树根结点的高度为1。

A、3

B、4

C、5

D、6

正确答案： C 

 

二.填空题（共10题,37.0分）

1、若二叉树中度为2的结点有15个,该二叉树有(__)个叶子结点。

正确答案：16

2、若深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树一共有(__)个结点。

正确答案：34

3、若某完全二叉树的深度为h,则该完全二叉树中至少有(__)个结点。

正确答案： 2^(h-1)

4、二叉树的先根遍历序列为ABCEFDGH,中根遍历序列为AECFBGDH,则这棵二叉树的后根遍历序列(__)。

正确答案： EFCGHDBA

5、深度为h且有(__)个结点的二叉树称为满二叉树。

正确答案： 2^h-1

6、树形结构中元素之间存在(__)关系。

正确答案： 一对多

7、在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝(__) 。

正确答案：n2+1

8、在有n个结点的二叉链表中，空链域的个数为(__)。

正确答案：n+1

9、深度为5的二叉树至多有 (__)个结点。

正确答案：31 

10、若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为(__) 。

正确答案：69

 

三.判断题（共10题,37.1分）

1、树结构中的父节点对子节点的关系是一对多的关系。

正确答案：√

2、树结构中的元素个数n必须大于0

正确答案：×

3、二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。

正确答案：√

4、度为2的有序树是二叉树。

正确答案：×

5、二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。

正确答案：√

6、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

正确答案：×

7、二叉树的定义是个递归定义。

正确答案：√

8、如果一棵二叉树的任何结点或者是树叶，或有两棵非空子树，则此二叉树称作完全二叉树

正确答案：×

9、完全二叉树一定是满二叉树。

正确答案：×

10、在非空二叉树的i层上至多有2i个结点(i≥0)。

正确答案：×