求二叉樹預購遍歷過程（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