最全C 二叉树笔试题及答案.docVIP

最全C二叉树笔试题及答案

一、单项选择题

1.一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有（）。

A.n0=n2+1

B.n0=n2

C.n0=n2-1

D.n0=2n2

答案：A

2.深度为k的完全二叉树至少有（）个结点。

A.2^(k-1)

B.2^k-1

C.2^(k+1)

D.2^k

答案：A

3.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

A.2^h-1

B.2^(h-1)

C.2^h

D.2^(h+1)

答案：B

4.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则该二叉树的后序遍历序列为（）。

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

答案：A

5.二叉树的先序遍历和中序遍历序列分别为ABDECFG和DBEACGF，则该二叉树的后序遍历序列为（）。

A.DEBGFCA

B.GEDBFCA

C.EDBFCGA

D.不确定

答案：A

6.对于一棵具有n个结点的二叉树，其高度为（）。

A.log2n

B.log2n+1

C.不确定

D.n

答案：C

7.若某二叉树有20个叶结点，有30个度为1的结点，则该二叉树的总结点数为（）。

A.69

B.70

C.71

D.不确定

答案：A

8.线索二叉树是一种（）结构。

A.逻辑

B.物理

C.逻辑和物理

D.线性

答案：B

9.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

答案：C

10.二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法（）。

A.正确

B.错误

C.不确定

D.以上都不对

答案：B

二、多项选择题

1.以下关于二叉树的说法正确的有（）。

A.二叉树中每个结点的度可以为0、1或2

B.满二叉树一定是完全二叉树

C.完全二叉树一定是满二叉树

D.二叉树的度可以大于2

答案：AB

2.已知一棵二叉树的中序遍历和后序遍历序列，能唯一确定这棵二叉树的条件有（）。

A.该二叉树是完全二叉树

B.该二叉树是满二叉树

C.该二叉树的结点值都不相同

D.以上都不对

答案：C

3.二叉树的遍历方式有（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

答案：ABCD

4.以下关于线索二叉树的说法正确的有（）。

A.线索二叉树利用二叉树的空指针域来存放结点的前驱和后继信息

B.线索二叉树分为前序线索二叉树、中序线索二叉树和后序线索二叉树

C.对二叉树进行线索化后，遍历二叉树时可以不使用栈

D.线索二叉树是一种逻辑结构

答案：ABC

5.若一棵二叉树的前序遍历序列和中序遍历序列相同，则该二叉树可能是（）。

A.所有结点都没有左子树

B.所有结点都没有右子树

C.只有一个结点

D.空树

答案：ACD

6.对于二叉树的性质，以下说法正确的有（）。

A.在二叉树的第i层上至多有2^(i-1)个结点

B.深度为k的二叉树至多有2^k-1个结点

C.对任何一棵二叉树，如果其叶结点数为n0，度为2的结点数为n2，则n0=n2+1

D.具有n个结点的完全二叉树的深度为?log2n?+1

答案：ABCD

7.以下哪些操作可以在二叉树中进行（）。

A.查找某个结点

B.插入一个结点

C.删除一个结点

D.遍历所有结点

答案：ABCD

8.以下关于完全二叉树的说法正确的有（）。

A.完全二叉树的叶子结点只可能在最下面两层上

B.对完全二叉树，若从上至下、从左至右编号，则编号为i的结点，其左孩子编号必为2i，右孩子编号必为2i+1

C.完全二叉树中，若一个结点没有左孩子，则它一定没有右孩子

D.完全二叉树一定是满二叉树

答案：ABC

9.已知一棵二叉树的前序遍历和后序遍历序列，能唯一确定这棵二叉树的条件有（）。

A.该二叉树的结点值都不相同

B.该二叉树是完全二叉树

C.该二叉树的每个结点的度为0或2

D.以上都不对

答案：C

10.以下关于二叉树存储结构的说法正确的有（）。

A.二叉树可以用顺序存储结构存储

B.二叉树可以用链式存储结构存储

C.顺序存储结构适合存储完全二叉树

D.链式存储结构更适