已知兩種遍歷序列求原始二叉樹

注意事項： 　　1.  只有通過先序和中序   或者  中序和後序，可以還原出原始的二叉樹（確定一個二叉樹） 　　2.  已知先後中序的任意一個序列   或者  先序和後序，都不能還原出原始的二叉樹     　　　　已知先序和中序，求後序：       思路： 先序裏面，最先出現的是根節點，所以A就是根節點 中序裏面，根節點A在中間，所以A的左邊BDCE是左子樹，A的右邊FHG是右子樹 先序裏面，

>>阅读原文<<