如何生成具有隨機函式的二叉樹並遍歷它？

搜尋“C 實現二叉樹（模組化整合、遍歷的遞迴和非遞迴實現）”，這是部落格公園中的一篇博文，對二叉樹前、中、後層的遞迴和非遞迴演算法有更全面的介紹。

根據二叉樹遍歷的規則，首先利用提供的兩個遍歷結果找到根節點，並劃分左子樹節點集和右子樹節點集; 同樣，遍歷規則用於分別查詢左子樹的根節點和右子樹的根節點。 依此類推，您可以繪製整個二叉樹。

在農曆中，看看月亮，例如，出生時的滿月，以及下乙個生日的滿月。

公曆，我不知道。

首先，從前一階的第乙個確定二叉樹的根a，並削減中間階，將二叉樹分為三部分：

左子樹DBGE的中間順序，根A，右子樹CHF的中間順序，然後從左子樹的前序開始，左子樹的根是B，所以左子樹的中間順序又分為三個部分：

左子樹的左子樹中階d、左子樹的根b、左子樹的右子樹的中階ge也類似，右子樹的根是從右子樹的前階開始c，所以右子樹的中階也分為三部分：

右子樹的左子樹為空，右子樹的根是c，右子樹的左子樹的中階hf繼續切片：ge的根是e，hf的根是f，直到每個子樹只有乙個節點，最終完整的二叉樹如下：

所以後續的遍歷序列是：dgebhfca

這些本身就是基礎，熟能生巧。 只需記住三個遍歷的規則即可。

遍歷規則：

後順序遍歷，左-右根 dbe fcg 為中階遍歷，左-根-右 dbe 為 fcg 預序遍歷，左-左-右根 dbe fcg

遍歷規則：

後順序遍歷，左-右-根。

中階遍歷，左-根-右。

預購遍歷，root-left-right。

在問題中，前面的c是根，中間的deba是左邊的子樹節點;

通過dabe，e是左子樹的根，有乙個中階deba，d是左子樹節點，ba是右子樹節點。

等等

D BA Pre-（First） Order 遍歷： CEDBA