已知前序和中序遍歷求整個子樹原理及實現

在二叉樹中給出二叉樹的前序及中序遍歷，求出他的整個二叉樹。 例： 前序遍歷：pre:ABDECFG 中序遍歷：in：DEBAFGC 思路： 首先明確一下他們的遍歷順序： 前序遍歷：根節點->左子樹->右子樹 中序遍歷：左子樹->右子樹->根節點、 前序遍歷是從根節點開始的因此pre的第一個節點確定是當前樹的根節點 而根據中序遍歷的in數組能夠獲得根節點的左右子樹。 分別用i，j表示前序遍歷中當前子

>>阅读原文<<