用 Pascal 語言建立二叉樹、層序和中間階遍歷

強烈建議房東明確主題，包括如何輸入以及輸出格式是什麼。

預訂單遍歷的節點序列為：befcgdh; 中間階遍歷的節點序列為：febgchd; 後序遍歷的節點序列為：feghdcb。

預排序遍歷首先訪問根節點，然後遍歷左側子樹，最後遍歷右側子樹; 順序遍歷首先遍歷左邊的子樹，然後訪問根節點，最後遍歷右邊的子樹; 順序遍歷先向左，再向右，再遍歷根，即先遍歷左邊的子樹，再遍歷右邊的子樹，最後訪問根節點。

fdbacegihj 的預購遍歷

中間階遍歷 abcdefhijg

Acbedhjigf 的後續遍歷

<>第乙個數字作為根節點，將下乙個數字分成大於30和小於30的數字，小數放在左邊，大數放在右邊，然後按照數字出現的順序，乙個接乙個地放在比根節點大的節點上， 小的放在左邊。

左下 30 個，右下 15 個，43 個

左下 15 個，右下 8 個，25 個

右下方 43 49

右下方 8 13

左下 25 個，右下 20 個，28 個

左下 49 個，右下 46 個，55 個

左邊下方 13 10

首先，了解大致思路：

預排序遍歷：訪問根節點的操作發生在遍歷其左右子樹之前。

中階遍歷：訪問根節點的操作發生在其左右子樹的遍歷中。

後順序遍歷：訪問根節點的操作發生在遍歷其左右子樹之後。

例如：後階遍歷是 dbcefgha，中階遍歷是 edcbahfg，找到預序遍歷（線上示例）。

解：首先看後階遍歷dbcefgha，a為總根節點，然後找到a在edcbahfg中的位置的中階遍歷，則edcb在a的左分支上，hfg在a的右分支上;

重複前兩步，從後序遍歷最後一位數字找到對應的點，遍歷中間順序找到對應的點，得到左右分支。

最後，獲取 aecdbhgf，然後自己驗證。

後續迭代的最後乙個字母是分岔 bai

樹“根”; du

預購遍歷的第乙個。

字母 zhi 是二叉 dao 樹“root”; e/

d b\c/a

序列根據層數遍歷，首先是頂層，然後是第二層，然後是第三層......

答：b 二叉排序樹，又稱二叉搜尋凝視樹，它要麼是空樹，要麼叫二叉樹，具有以下Kai cherry屬性：如果其左子樹不為空，則左子樹上所有節點的值小於根節點的值;如果其右子樹不為空，則右子樹上所有節點的值都大於根節點的值。

基於二元排序樹的這兩個屬性，如果按順序遍歷它得到的序列是有序序列，則選項 b 是正確的。