二叉樹經典問題——已知中序和前序重建二叉樹

運用前序和中序序列重建二叉樹及其相關應用## 重建過程 1，在二叉樹的學習中常常會遇到一類問題，就是給出一棵二叉樹的前序和中序序列（後序和中序相似）而後求樹的深度、樹的後序序列、樹的各類遍歷等等問題，這個時候若是能根據相關的序列把其表明的二叉樹重建出來，那麼全部的問題便會迎刃而解。博文的第一部分就給出相關的重建步驟。 2，重建中最關鍵的一點是從前序中找根而後在後序中用相應的根把樹‘分解’。舉個例子

>>阅读原文<<