知樹的前序遍歷，后序遍歷，怎么求中序遍歷？知道前序遍歷，中序遍歷怎么求后序遍歷？分析過(guò)程：以下面的例子為例說(shuō)明：我們知道一個(gè)二叉樹分別是abdgcefh和dgbaechf，然后我們可以找到二叉樹和后序

知樹的前序遍歷，后序遍歷，怎么求中序遍歷？

知道前序遍歷，中序遍歷怎么求后序遍歷？

分析過(guò)程：以下面的例子為例說(shuō)明：我們知道一個(gè)二叉樹分別是abdgcefh和dgbaechf，然后我們可以找到二叉樹和后序遍歷序列。分析：前序遍歷序列的第一個(gè)特征是根節(jié)點(diǎn)。對(duì)于中間順序遍歷，根節(jié)點(diǎn)位于中間順序遍歷序列的中間，左部分為根節(jié)點(diǎn)左子樹的中間順序遍歷序列，右部分為根節(jié)點(diǎn)右子樹的中間順序遍歷序列。一階：abdgcefh-->abdgcefh中間階：dgbaechf-->dgbaechf得出結(jié)論：a是樹的根，a有左子樹和右子樹，左子樹有BDG節(jié)點(diǎn)，右子樹有CEFH節(jié)點(diǎn)。一階：BDG-->bdg中間階：DGB-->dgb得出結(jié)論：B是左子樹的根節(jié)點(diǎn)，B沒(méi)有右子樹，但有左子樹。一階：DG-->dg中間階：DG-->dg得出結(jié)論：D是B的左子樹的根，D沒(méi)有左子樹，但有右子樹。一階：CEFH-->cefh中間階：echf-->echf得出結(jié)論：C是右子樹的根節(jié)點(diǎn)，C有左子樹（只有e節(jié)點(diǎn)），右子樹（有FH節(jié)點(diǎn)）。一階：FH-->fh中間階：HF-->F得出結(jié)論：F是C的左子樹的根，F(xiàn)有左子樹（只有h節(jié)點(diǎn)），沒(méi)有右子樹。二叉樹簡(jiǎn)化為abcdefgh，然后是gdbehfca

從前序的第一個(gè)節(jié)點(diǎn)確定根，中間序確定左子樹和右子樹，如第一個(gè)節(jié)點(diǎn)A。根據(jù)中間序，A的左子樹是DBE，右子樹是FC。然后從前面的順序確定第二個(gè)根B。按照中間順序，B的左子樹是D，右子樹是e。依次重復(fù)，直到遍歷所有節(jié)點(diǎn)。所以后序遍歷debfca