二叉樹(已知兩種遍歷結果，求第三種遍歷結果)解答

此題的答案是B。詳細解析如下: 知道先序是根->左->右，中序是左->根->右，後序是左->右->根，但是以前一直沒整明白怎麼根據已知兩個序遍歷求第三種遍歷（前提是一定要知道中序遍歷），今天做這個題的時候忽然腦袋開竅了。 最重要的一點就是：找到根->找到左右子樹 一直重複這個操作，直到最後一個子節點。 先序遍歷的結果是ABDEFC，根據先序得到根節點是A. 中序遍歷的結果是DBFEAC，根據中序得

>>阅读原文<<