根據前序遍歷和中序遍歷構建二叉樹

根據樹前序遍歷和中序遍歷構建二叉樹 問題：已知一個二叉樹前序遍歷爲：ABDEGCFH，中序遍歷爲：DBGEACHF，則該二叉樹的後序遍歷爲？html 思路是這樣的：1：根據前序遍從來肯定每次根節點的位置，由於前序遍歷先訪問的是根節點，因此前序遍歷第一個位置就是根節點。 2：根據根節點和中序遍歷將樹劃分爲左右兩棵樹。3：根據第一步和第二步遞歸的處理左右兩棵樹。python 第一步：根據前序遍歷 A

>>阅读原文<<