C、如果你知道二叉樹的預序和中階遍歷，你怎麼知道後序遍歷呢？ 有點匆忙

太麻煩了，好像要用遞迴方法了。

例如，你看乙個簡單的二叉樹，有根 A、B 和 C 葉子; 預序為BAC，中間序為ABC，後序為CAB。 從理論上講，如果你知道預購和中間訂單，你就會知道後訂單。

思路：中間順序的第乙個節點是根節點，其次是左支和右支; （這在左分支和右分支中也重複，因此它是遞迴的。 然後在前言中找到根節點的位置，前面的都是左分支的; 是時候進行下一次遞迴了。

當在中間順序找到乙個節點時，前乙個順序中沒有前乙個節點，那麼當前節點是葉子，然後右分支開始。 ）

基於這兩個遍歷結果，重構了二叉樹。

你不需要先乙個二叉樹，而是先實現構建乙個二叉樹的功能。 上來上一堂課，你不熟悉，當然會有很多錯誤，你自己也不懂得怎麼犯錯。

預購首先訪問根節點，然後遍歷左階，然後遍歷右階。 中間階先遍歷左階，然後訪問根節點，再遍歷右階！ 房東可以給出乙個具體的話題！ 或者參考C語言共同基礎，希望能幫到你！

原句應該是這樣的：一棵樹的後根的遍歷與樹對應的二叉樹的中位數遍歷相同。 由於將樹轉換為二叉樹後沒有正確的子樹，因此最後訪問樹的根節點。

先猜垂直根遍歷、中間根遍歷和後根遍歷。

預購遍歷、中階遍歷和後序遍歷。

是說同一件事的兩種方式。 二叉樹的前體遍歷序列與對應二叉樹的遍歷序列相同，但有乙個例外：二叉樹的每個節點只有乙個右子樹，即退化右偏的線性序列。

預排序遍歷首先訪問根節點，然後遍歷左側子樹，最後遍歷右側子樹。 遍歷左右子樹時，仍然首先訪問根節點，然後是左側子樹，最後是右側子樹。

中階遍歷首先遍歷左側子樹，然後訪問根節點，最後遍歷右側子樹。 如果二叉樹是空的，它就會結束並返回避難所。

因此，A 是根節點，B 是 A 的左子樹，F 是 A 的右子樹。 E是B的左子樹，C是B的右子樹，D是C的右子樹。 g 是 f 的右子樹。 h 是 g 的左子樹，j 是 g 的右子樹。 i 是 h 的左子樹。

總結。。。訪問二叉樹的根節點並找到 1; 2.訪問節點 1 的左側子樹並找到節點 2; 3.

訪問節點 2 的左側子樹並找到節點 4; 4.由於訪問節點 4 的左子樹失敗，並且沒有右子樹，因此以節點 4 作為根節點的子樹遍歷完成。 但是節點 2 還沒有遍歷其右側子樹，所以現在開始遍歷，訪問節點 5 5.

由於節點 5 沒有左右子樹，因此節點 5 遍歷完成，因此以節點 2 為根節點的子樹也被遍歷。 現在返回節點 1 並開始遍歷該節點的右側子樹，這是通過訪問節點來完成的。

寫出二叉樹在中間和後序中遍歷的過程。

您能告訴我們更多有關情況嗎？

您能告訴我們更多有關情況嗎？

訪問二叉樹的根節點並找到 1; 2.訪問節點 1 的左側子樹並找到節點 2; 3.

訪問節點 2 的左側子樹並找到節點 4; 4.由於訪問節點 4 的左子樹失敗，並且沒有右子樹，因此以節點 4 作為根節點的子樹遍歷完成。 但是節點 2 還沒有遍歷其右側子樹，所以現在開始遍歷，訪問節點 5 5.

由於節點 5 沒有左右子樹，因此節點 5 遍歷完成，因此以節點 2 為根節點的子樹也被遍歷。 現在返回節點 1 並開始遍歷該節點的右側子樹，這是通過訪問節點來完成的。