恒生电子笔试题二叉树.docxVIP

恒生电子笔试题二叉树

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在题号后的括号内）

1.在二叉树的性质中，对于任一节点，其左子树中的所有节点的值均小于该节点的值，其右子树中的所有节点的值均大于该节点的值，这种二叉树称为？

A.满二叉树

B.完全二叉树

C.二叉搜索树

D.平衡二叉树

2.对于一个具有n个节点的二叉树，其最大高度是多少？

A.n

B.log2(n)

C.n+1

D.2^n

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为？

A.CBAD

B.ABCD

C.DCBA

D.BACD

4.以下哪种遍历方式需要使用栈来实现（除了递归实现）？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

5.在二叉树的层序遍历中，如果节点按照从上到下、从左到右的顺序访问，则使用的数据结构通常是？

A.栈

B.队列

C.链表

D.堆

6.向二叉搜索树中插入一个新节点，通常将其插入到合适的位置，以保持二叉搜索树的性质。插入操作