二叉樹遍歷
問題：
已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的後序遍歷為：
思路：
第一步：根據前序遍歷得到整棵樹的根節點是A
第二步：得到兩個子樹
子樹1：先序遍歷：BDEG，中序遍歷：DBGE
子樹2：先序遍歷：CFH，中序遍歷：CHF
第三步：分析第二步的子樹
子樹11：先序遍歷：D，中序遍歷：GE（根節點是B）
子樹12：先序遍歷：FH，中序遍歷：HF（根節點是C）
。。。。
整個過程是一個迭代的過程
最終可以分析出每個節點所處的位置。
已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的後序遍歷為
相關文章
- 二叉樹---遍歷二叉樹
- 二叉樹遍歷方法二叉樹
- 二叉樹遍歷 -- JAVA二叉樹Java
- 二叉樹的遍歷二叉樹
- JAVA遍歷二叉樹Java二叉樹
- C++樹——遍歷二叉樹C++二叉樹
- 二叉樹的廣度遍歷和深度遍歷（）二叉樹
- 完全二叉樹的遍歷二叉樹
- 迴圈遍歷二叉樹二叉樹
- 二叉樹四種遍歷二叉樹
- 二叉樹--後序遍歷二叉樹
- 層序遍歷二叉樹二叉樹
- 玩轉二叉樹（樹的遍歷）二叉樹
- 二叉樹建立，前序遍歷，中序遍歷，後序遍歷 思路二叉樹
- 二叉樹的建立、前序遍歷、中序遍歷、後序遍歷二叉樹
- 根據二叉樹的前序遍歷和中序遍歷輸出二叉樹；二叉樹
- 二叉樹的遍歷實現二叉樹
- 二叉樹的遍歷筆記二叉樹筆記
- 二叉樹的層序遍歷二叉樹
- 二叉樹的按層遍歷二叉樹
- 二叉樹遍歷方法總結二叉樹
- 【練習】二叉樹的遍歷二叉樹
- 二叉樹的建立與遍歷二叉樹
- 二叉樹非遞迴遍歷二叉樹遞迴
- UVA 536 二叉樹的遍歷二叉樹
- LintCode 前序遍歷和中序遍歷樹構造二叉樹二叉樹
- 二叉樹的遍歷 → 不用遞迴，還能遍歷嗎二叉樹遞迴
- 【LeetCode-二叉樹】二叉樹前序遍歷LeetCode二叉樹
- 什麼是遍歷二叉樹，JavaScript實現二叉樹的遍歷（遞迴，非遞迴）二叉樹JavaScript遞迴
- 二叉樹的遍歷 (迭代法)二叉樹
- 從上到下遍歷二叉樹-Java二叉樹Java
- 二叉樹的遍歷及應用二叉樹
- 資料結構 二叉樹遍歷資料結構二叉樹
- 遍歷結果推導二叉樹二叉樹
- 二叉樹的構造與遍歷二叉樹
- 面試中很值得聊的二叉樹遍歷方法——Morris遍歷面試二叉樹
- 根據前序遍歷序列、中序遍歷序列，重建二叉樹二叉樹
- 樹(2)--二叉樹的遍歷(非遞迴)+線索二叉樹二叉樹遞迴