树客观题 - 题目详情 - Hydro

ID: 5006

客观题

难度: 3

上传者:

标签>

树

客观题

选择题

图论

普及/提高−

一，单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

完全二叉树的结点个数为4N+3，那么它的叶结点个数为()。{{ select(1) }}

2N-1
2N+1
2N-2
2N+2

一棵二叉树的高度为h，没有度为1的节点，则此树最少有（）个结点。{{ select(2) }}

(2^h)-1
2h-1
2h+1
h+1

按照二叉树的定义，具有3个节点的二叉树有（）种。{{ select(3) }}

3
4
5
6

一棵结点数为2015的二叉树最多有()个叶子节点。{{ select(4) }}

4030
2015
1007
1008

一棵5层高的满二叉树有()个结点。{{ select(5) }}

31
32
33
16

一棵高度为h的二叉树最少有几个节点？()。{{ select(6) }}

2h+1
h
2h-1
(2^h)-1

节点数为4的不同状态的二叉树共用有()种。{{ select(7) }}

14
16
8
42

如果根的高度为1,具有61个结点的完全二叉树的高度为()。{{ select(8) }}

5
6
7
8

如果某二叉树的高度为4,则该二叉树最多有几个结点,最少有几个结点?。{{ select(9) }}

15,4
15,6
16,4
16,6

用一个数组储存一棵有200个结点的二叉树,设根节点的下标为1,则下标为60的结点的左孩子的结点的下标是。{{ select(10) }}

61
62
120
121

一棵有124个叶子结点的完全二叉树最多有()个结点。{{ select(11) }}

247
248
249
250

已知一棵含有50个结点的二叉树只有1个叶子结点,则该树中度为1的结点有()个。{{ select(12) }}

0
1
48
49

一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为()。{{ select(13) }}

8
9
10
11

一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是()。{{ select(14) }}

10
11
12
不确定

设树T的度为4,其中度为1,2,3,4的结点个数分别是4,2,1,1,则T中的叶子结点有()个。{{ select(15) }}

5
6
7
8

将完全二叉树的概念推广到完全3叉树,一棵有22个结点的完全3叉树的高度为()。{{ select(16) }}

4
5
6
7

一棵二叉树如图所示,采用一维数组储存该二叉树中的节点,根节点的下标为1,如果某个节点的下标为i,那么其左孩子位于下标2i处,右孩子位于下标2i+1处,则途中所有节点的最大下标为()。{{ select(17) }}

6
10
12
15

有一棵满二叉树，它有N个叶子结点，那么它总共有（）个结点。{{ select(18) }}

N
2N
2N-1
2N+1

有一棵完全二叉树，它有11个结点，那么它有（）个叶结点。{{ select(19) }}

4
5
6
7

二叉树T的宽度优先搜索序列为A B C D E F G H I,已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点的深度设为0），那么F的父节点是()。{{ select(20) }}

无法确定
B
C
D

一棵二叉树如图所示,如果采用二叉树链表储存该二叉树(各个结点包括该节点的数据,左孩子指针,右孩子指针).如果没有左孩子或者右孩子,则对应的为空指针.那么该链表中空指针的个数为()。{{ select(21) }}

6
7
12
14

表达式（1+34）*5-56/7的后缀表达式为()。{{ select(22) }}

1 + 34 * 5 - 56 / 7
- * + 1 34 5 / 56 7
1 34 + 5 * 56 7 / -
1 34 5 * + 56 7 / -

表达式ad-bc的前缀表达式是()。{{ select(23) }}

a d * b c * -
- * a d * b c
a * b - b * c
- * * a d b c

表达式a*(b+c)*d的后缀表达式是()。{{ select(24) }}

a b c d * + *
a b c + * d *
a * b c + * d
b + c * a * d

有一个二叉树,它的前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6.求它的后序遍历序列()。{{ select(25) }}

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

有一个二叉树,它的前序遍历序列是1 2 4 5 6 3 7,中序遍历序列是4 2 6 5 1 7 3.求他的后序遍历序列()。{{ select(26) }}

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

有一个二叉树,它的前序遍历序列是ABCDEF,中序遍历序列是CBAEDF.求他的后序遍历序列()。{{ select(27) }}

CBEFDA
FEDCBA
CBEDFA
不一定

已知6个结点的二叉树的先序遍历是1 2 3 4 5 6，后序遍历是3 2 5 6 4 1，则二叉树的可能的中序遍历是()。{{ select(28) }}

3 2 1 4 6 5
3 2 1 5 4 6
2 1 3 5 4 6
2 3 1 4 6 5

一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。{{ select(29) }}

ABCDEFGHIJ
ABDEGHJCFI
ABDEGJHCFI
ABDEGHJFIC

前序遍历序列和后序遍历序列相同的二叉树为()。{{ select(30) }}

非叶子结点只有左子树的二叉树
只有根结点的二叉树
根节点无右子树的二叉树
非叶子结点只有右子树的二叉树