Description
**一，单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）**
1. 完全二叉树的结点个数为4N+3，那么它的叶结点个数为()。
* 2N-1
* 2N+1
* 2N-2
* 2N+2
2. 一棵二叉树的高度为h，没有度为1的节点，则此树最少有（）个结点。
* (2^h)-1
* 2h-1
* 2h+1
* h+1
3. 按照二叉树的定义，具有3个节点的二叉树有（）种。
* 3
* 4
* 5
* 6
4. 一棵结点数为2015的二叉树最多有()个叶子节点。
* 4030
* 2015
* 1007
* 1008
5. 一棵5层高的满二叉树有()个结点。
* 31
* 32
* 33
* 16
6. 一棵高度为h的二叉树最少有几个节点？()。
* 2h+1
* h
* 2h-1
* (2^h)-1
7. 节点数为4的不同状态的二叉树共用有()种。
* 14
* 16
* 8
* 42
8. 如果根的高度为1,具有61个结点的完全二叉树的高度为()。
* 5
* 6
* 7
* 8
9. 如果某二叉树的高度为4,则该二叉树最多有几个结点,最少有几个结点?。
* 15,4
* 15,6
* 16,4
* 16,6
10. 用一个数组储存一棵有200个结点的二叉树,设根节点的下标为1,则下标为60的结点的左孩子的结点的下标是。
* 61
* 62
* 120
* 121
11. 一棵有124个叶子结点的完全二叉树最多有()个结点。
* 247
* 248
* 249
* 250
12. 已知一棵含有50个结点的二叉树只有1个叶子结点,则该树中度为1的结点有()个。
* 0
* 1
* 48
* 49
13. 一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为()。
* 8
* 9
* 10
* 11
14. 一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是()。
* 10
* 11
* 12
* 不确定
15. 设树T的度为4,其中度为1,2,3,4的结点个数分别是4,2,1,1,则T中的叶子结点有()个。
* 5
* 6
* 7
* 8
16. 将完全二叉树的概念推广到完全3叉树,一棵有22个结点的完全3叉树的高度为()。
* 4
* 5
* 6
* 7
17. 一棵二叉树如图所示,采用一维数组储存该二叉树中的节点,根节点的下标为1,如果某个节点的下标为i,那么其左孩子位于下标2i处,右孩子位于下标2i+1处,则途中所有节点的最大下标为()。
* 6
* 10
* 12
* 15
18. 有一棵满二叉树，它有N个叶子结点，那么它总共有（）个结点。
* N
* 2N
* 2N-1
* 2N+1
19. 有一棵完全二叉树，它有11个结点，那么它有（）个叶结点。
* 4
* 5
* 6
* 7
20. 二叉树T的宽度优先搜索序列为A B C D E F G H I,已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点的深度设为0），那么F的父节点是()。
* 无法确定
* B
* C
* D
21. 一棵二叉树如图所示,如果采用二叉树链表储存该二叉树(各个结点包括该节点的数据,左孩子指针,右孩子指针).如果没有左孩子或者右孩子,则对应的为空指针.那么该链表中空指针的个数为()。
* 6
* 7
* 12
* 14
22. 表达式（1+34）*5-56/7的后缀表达式为()。
* 1 + 34 * 5 - 56 / 7
* \- * + 1 34 5 / 56 7
* 1 34 + 5 * 56 7 / -
* 1 34 5 * + 56 7 / -
23. 表达式a*d-b*c的前缀表达式是()。
* a d * b c * -
* \- * a d * b c
* a * b - b * c
* \- * * a d b c
24. 表达式a*(b+c)*d的后缀表达式是()。
* a b c d * + *
* a b c + * d *
* a * b c + * d
* b + c * a * d
25. 有一个二叉树,它的前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6.求它的后序遍历序列()。
* 4 2 5 7 6 3 1
* 4 2 7 5 6 3 1
* 4 2 7 5 3 6 1
* 4 7 2 3 5 6 1
26. 有一个二叉树,它的前序遍历序列是1 2 4 5 6 3 7,中序遍历序列是4 2 6 5 1 7 3.求他的后序遍历序列()。
* 4 6 5 2 7 3 1
* 4 6 5 2 1 3 7
* 4 2 3 1 5 4 7
* 4 6 5 3 1 7 2
27. 有一个二叉树,它的前序遍历序列是ABCDEF,中序遍历序列是CBAEDF.求他的后序遍历序列()。
* CBEFDA
* FEDCBA
* CBEDFA
* 不一定
28. 已知6个结点的二叉树的先序遍历是1 2 3 4 5 6，后序遍历是3 2 5 6 4 1，则二叉树的可能的中序遍历是()。
* 3 2 1 4 6 5
* 3 2 1 5 4 6
* 2 1 3 5 4 6
* 2 3 1 4 6 5
29. 一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
* ABCDEFGHIJ
* ABDEGHJCFI
* ABDEGJHCFI
* ABDEGHJFIC
30. 前序遍历序列和后序遍历序列相同的二叉树为()。
* 非叶子结点只有左子树的二叉树
* 只有根结点的二叉树
* 根节点无右子树的二叉树
* 非叶子结点只有右子树的二叉树
Source
树
