求二叉树预购遍历过程（C 或 C 105

答案]：A可以根据中阶遍历和前阶遍历绘制滑动二叉树，c为根节点，a和d分别为左右子树，b为a的右子树。 根据树可以是橡树的剩余部分，以了解梁胡跑道的穿越顺序。

如果 1 是上一阶遍历的根节点，则由中间阶遍历。

可以看出，如果是左子树，是右子树，那么2是按前阶遍历顺序的根，4是中间顺序为2的左子树，依此类推，可以得到一棵二叉树。

随后是后续遍历。

先例：a b c d e f g h i 中阶：c b e d a g h f j i 确定根是 a，c b e d 在 a 的左子树上，g h f j i 在 a 的右子树上。

先例：b c d e

中间顺序：c b e d

确保 b 是根，c 是 b 的左子子，e d 在 b 的右子树上。

先例：d e

中阶：e d

确定 d 是根，e 是 d 的左子项。

先例：f g h i j

中阶：g h f j i

确保 f 是根，g h 位于 f 的左侧子树上，j i 位于 f 的右侧子树上。

先例：g h

中阶：g h

确定 g 是根，h 是 g 的右子项。

先例：i j

中阶：j i

确保 i 是根，j 是 i 的左子项。

综上所述，树的结构如下所示：

ab fc d g i

e h j 后遍历序列： c e d b h g j i f a

答：本题测试数据结构的基本知识。二叉树遍历主要有四种类型：

预排序遍历（root-first， pre-ordered）：遵循递归遍历的“root-left-right”思想，根必须是当前子二叉树预排序遍历序列的第一个元素; 中阶遍历（middle root 遍历）：遵循“左-根-右”递归遍历思想，根位于当前子二叉树的顺序遍历序列的中间，左二叉树为当前根，右二叉树为当前根。 后顺序遍历（post-root 遍历）：

遵循递归遍历的“左-右-根”思想，根必须是遍历序列的最后一个元素; 分层遍历：遵循从上到下、从左到右直遍历的思想，根必须是遍历序列的第一个元素。 根据标题，这棵二叉树是：

平衡二叉树要么是空树，要么是具有以下属性的二叉树：它的左、右子树都是平链备用平衡二叉树，左右子树深度的绝对差值不超过1。 本题中的二叉树满足平衡二叉树的特征要求，因此本题选择选项C。

答案]： B 解析：所谓二叉树的预序遍历（DLR）是指在访问根节点、遍历左子树、遍历右子树的三者中，先访问根节点，再访问左子树，最后访问右子树，以上规则在遍历左右子树时也适用， 即“root-left-right”。

因此，二叉树的预排序遍历结果为“atbzxcyp”。 注意：对于这个问题，如果在炉棚中使用后序遍历和按顺序遍历，结果分别为'zbtycpxa'跟'tzbacyxp'。

二叉树被称为笑书：FC E

a d gb h p

中阶遍历序列为：

b a c h d f e g p