文档介绍：****题6树和二叉树
说明: 本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。
单项选择题
由于二叉树中每个结点的度最大为 2，所以二叉树是一种特殊的树，这种说法__B.

2•假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为
个。 A. 15 B . 16
按照二叉树的定义，具有
A. 3
按照二叉树的定义，具有
A. 5 B. 6
深度为5的二叉树至多有
A. 16 B. 32
C . 17 D. 47
3个结点的不同形状的二叉树有 _C__种。
C. 5 D. 6
3个不同数据结点的不同的二叉树有 _C__种。
C. 30 D. 32
_C__个结点。
C. 31 D. 10
设高度为h的二叉树上只有度为 0和度为2的结点，则此类二叉树中所包含的结点
数至少为—B_ 。
2h B. 2h-1 C. 2h+1 D. h+1
,
A. n=h+m
m个树叶，n个结点，深度为h，则__A__。
h+m=2 n C. m=h-1 D. n=2 h-1
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 _A_。
不发生改变
如果某二叉树的前根次序遍历结果为 stuwv，中序遍历为uwtvs，那么该二叉树的后
这种说法 A
序为 __C__。 A. uwvts B. vwuts C. wuvts D. wutsv
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面,

某二叉树的前序遍历结点访问顺序是
abdgcefh，中序遍历的结点访问顺序是
dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha B. gdbecfha
在一非空二叉树的中序遍历序列中,

D。
D. gdbehfca 根结点的右边 __A__。

只有左子树上的部分结点

_B.
D. defbagc
A. abcdgef B. dfebagc C. dbaefcg

__B___。
D. abcdefgh
，其中序遍历的序列为
A. abdgcefh B. dgbaechf C. gdbehfca
设a,b为一棵二叉树上的两个结点，在中序遍历时， a在b前的条件是 B
A . a在b的右方 B. a在b的左方
C. a是b的祖先 D. a是b的子孙
已知某二叉树的后序遍历序列是 dabec,中序遍历序列是debac,它的前序遍历序列
是 __D_。 A. acbed B. decab C. deabc D. cedba
最佳方案是二叉树采用

实现任意二叉树的后序遍历的非递归算法而不使用栈结构， C__存储结构。

，_C_不是完全二叉树。

树