二叉树试题及详细答案.docxVIP

二叉树试题及详细答案

一、单项选择题（每题3分，共30分）

1.二叉树的每个节点最多有几个子节点（）

A.1B.2C.3D.不确定

2.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则其后序遍历序列为（）

A.BEDCAB.EDCBAC.BDECAD.BDCEA

3.深度为k的二叉树，最多有几个节点（）（深度从1开始计数）

A.2k-1B.2kC.2k+1D.2^k-1

4.下列关于完全二叉树的描述，正确的是（）

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

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

C.完全二叉树的叶子节点只能在最下层

D.完全二叉树的左子树一定比右子树深

5.已知一棵二叉树有8个节点，其深度最小为（）（深度从1开始计数）

A.3B.4C.5D.8

6.二叉树的中序遍历中，根节点的位置是（）

A.最前面B.最后面C.在左子树和右子树之间D.不确定

7.若一棵二叉树的后序遍历序列为DEBFCGA，中序遍历序列为DBEACFG，则其前序遍历序列为（）

A.ABCDEFGB.ABDCEFGC.ABDECFGD.ABEDCFG

8.下列哪种遍历方式，能够先访问左子树，再访问根节点，最后访问右子树（）