文档介绍：：
for(i=0;i
for(j=n;j
state;
(n+2)/2
.(n-1)(n+2)/(n+1)/2D.(n-1)(n+2)
树
((a),a)的表头和表尾分别是：
,((a))
B.(a),(a)
,(a)
D.((a)),a
，t所指结点没有左子树的充要条件是：
t->left=->ltag=1
->ltag=1且t->left=
，则此类二叉树中所包含的结点数最少为：
2h
-+1
+1“
”
，中序遍历序列是debac，它的前序遍历序
列是：
，那么T中结点的后序就是T2中结点：
前序
.中序
后序
层次序
，拥有3个结点的二叉树有几种？
；二叉树的基本遍历策略可分为先
序遍历、中序遍历和后序遍历。这里，我们把由树转变获得的二叉树叫做这棵树对应的二
叉树。下列结论哪个正确？
树的先根遍历序列与其对应的二叉树的先序遍历序列相同
.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
树的先根遍历序列与其对应的二叉树的中序遍历序列相同
以上都不对
，根结点的右边
只有右子树上的所有结点
.只有右子树上的部分结点
只有左子树上的部分结点
只有左子树上的所有结点
：
.无序数据元素
元素之间拥有分支层次关系的数据
元素之间无联系的数据
?
,m为一棵二叉树上的两个结点，在中序遍历时，
n在
m前的条件是：
?
.逻辑和存储
物理
线性
，所有极点的度数之和等于所有边数的多少倍?
1/2
2
4
？
.n(n-1)(n-1)/
？
：
先序遍历
.中序遍历
后序遍历
按层遍历
，还可以利用：
求重点路径的方法
宽度优先遍历算法
深度优先遍历算法
。
.次序存储或链接存储
压缩存储
索引存储
，每个元素的平均查找长度为：
n
C.(n+1)/2D.(n-1)/2
{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，几次比较后查找成功？
第
38题.
设哈希表长
m＝14，哈希函数
H（key）＝key％11。表中已有
4个结点：