基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

二叉树应用实例分析与练习题解答

一、选择题（每题2分，共10题）

1.在二叉树中，如果一个节点有两个子节点，那么该节点称为

A.叶子节点

B.内部节点

C.根节点

D.叶节点

2.深度为3的满二叉树有多少个节点？

A.7

B.8

C.15

D.16

3.下面哪种情况不能构成二叉搜索树？

A.左子树上所有节点的值均小于根节点的值

B.右子树上所有节点的值均大于根节点的值

C.左子树上所有节点的值均大于根节点的值

D.左右子树也都是二叉搜索树

4.判断一棵二叉树是否为平衡二叉树，可以采用哪种方法？

A.中序遍历

B.