一.单选题(共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)。
正确答案:×