根據二叉樹的前序和中序求後序

在面試的過程當中，發現有幾家公司都喜歡考這樣的一道題，就是在一棵二叉樹中，已知這棵二叉樹的前序和中序遍歷結果，要求寫出後序遍歷結果。node 例如：在一棵二叉樹總，前序遍歷結果爲：ABDGCEFH，中序遍歷結果爲：DGBAECHF，求後序遍歷結果。面試 咱們知道：code 前序遍歷方式爲：根節點->左子樹->右子樹 遞歸 中序遍歷方式爲：左子樹->根節點->右子樹 get 後序遍歷方式爲：左子樹-

>>阅读原文<<