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

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

>>阅读原文<<