1 . 某二叉树用一维数组存储结构如下表所示：
下列有关该二叉树的说法正确的是（ ）
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| A | B | C | D | E | F | G | H |
| A．该二叉树是完全二叉树 | B．度为2的节点有3个 |
| C．前序遍历为A-B-D-F-G-C-H-E | D．节点C是节点E的父节点 |
您最近半年使用：0次
2 . 下列选项中没有体现递归思想是（ ）
| A．快速排序 | B．二叉树的先序遍历 | C．图的深度优先搜索 | D．图的广度优先搜索 |
您最近半年使用：0次
名校
3 . 某数学表达式可以表示成二叉树，如图所示。则下列说法正确的是（ ）
| A．该二叉树根节点的左子树高度为 4 |
| B．该表达式树中存在度为 1 的节点 |
| C．任意表达式树中叶节点的数量比内部节点多一个 |
| D．通过后序遍历可求该表达式的逆波兰式为 63-2/572+8/*+ |
您最近半年使用：0次
名校
4 . 某完全二叉树，中序遍历结果为“甲乙丙丁”，则后序遍历结果是（ ）
| A．甲乙丁丙 | B．丙乙甲丁 | C．甲丁丙乙 | D．乙丁丙甲 |
您最近半年使用：0次
5 . 已知一棵二叉树的后序遍历为CDAFEBG，中序遍历为CADGFBE，则该二叉树的前序遍历序列为（ ）
| A．GACBDFE | B．GACDBFE | C．GACDBEF | D．GCADBEF |
您最近半年使用：0次
6 . 如图所示的二叉树，下列说法正确的是（ ）
| A．该二叉树是一个完全二叉树 | B．该二叉树的深度为4，节点D的度为2 |
| C．该二叉树的叶子节点数比非叶子节点数少一个 | D．该二叉树中A是D和E的父节点 |
您最近半年使用：0次
7 . 对于四则运算表达式，可以用二叉树来表示，比如a+b，可以以运算符为父节点,操作数为孩子节点建立相应的二叉树，如图所示。对于表达式（a+b）*c-（d+e）/f-g,下列说法正确的是（ ）
| A．该表达式对应二叉树的前序遍历序列为-*+abc-/+defg |
| B．该表达式对应二叉树的后序遍历序列为ab+c*de+f/-g- |
| C．该表达式对应二叉树的深度为4 |
| D．该表达式对应的二叉树为完全二叉树 |
您最近半年使用：0次
8 . 完全二叉树的节点个数为4*N+3，则它的叶子节点个数为（ ）
| A．2*N | B．2*N-1 | C．2*N+1 | D．2*N+2 |
您最近半年使用：0次
9 . 某二叉树如下图所示，请回答下列问题。
（1）该二叉树的深度为___ 。
（2）写出该二叉树的前序遍历、中序遍历和后序遍历。
前序遍历序列为:______ ；
中序遍历序列为:______ ；
后序遍历序列为:______ 。
（1）该二叉树的深度为
（2）写出该二叉树的前序遍历、中序遍历和后序遍历。
前序遍历序列为:
中序遍历序列为:
后序遍历序列为:
您最近半年使用：0次
10 . 某最优二叉树如下图所示。
则该二叉树的带权路径长度之和为（ ）
则该二叉树的带权路径长度之和为（ ）
| A．74 | B．104 | C．126 | D．178 |
您最近半年使用：0次
