大疆二叉树笔试题.docxVIP

大疆二叉树笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.在二叉树中，一个节点拥有两个孩子，则该节点称为（）。

A.叶子节点

B.内部节点

C.根节点

D.叶子或内部节点

2.深度为k的二叉树（根的深度为0）最多有（）个节点。

A.2^(k+1)-1

B.2^k-1

C.2^(k-1)

D.k*(2^k)

3.对于一棵完全二叉树，如果其第i层（从0开始编号）有m个节点，则其深度为（）。

A.i

B.log2(m)

C.log2(i)

D.log2(m)+i

4.下列关于满二叉树的叙述中，正确的是（）。

A.任一非叶子节点的度都为0

B.叶子节点数总比度为2的节点数多1

C.最后一层都是满的，其他层都是叶子节点

D.没有度为1的节点

5.下列关于二叉树遍历的叙述中，错误的是（）。

A.前序遍历首先访问根节点

B.中序遍历首先访问左子树

C.后序遍历首先访问右子树

D.层序遍历首先访问根节点

6.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BCAD，则其后序遍历序列为（）。