先根，中根，後根遍歷

先序遍歷（先根）是先訪問當前節點，然後再遍歷左子樹，最後是右子樹。 中序遍歷（中根）是先遍歷左子樹，再訪問當前節點，最後是右子樹。 後序遍歷（後根）是先遍歷左子樹，再遍歷右子樹，最後訪問當前節點。   例如： 一棵二叉樹的先根遍歷爲ABCDEFG，中根遍歷爲CBDEAGF，則其後根遍歷爲多少？   方法：（層層解剖，集合從大到小，遞歸分析） (無論如何必須先分析先根，確定父節點，再往下推)   第

>>阅读原文<<