根據二叉樹的前序和中序或者後序和中序來肯定二叉樹結構（附例題）

根據中序和前序後序中的任意一種結構就能夠肯定二叉樹的結構。c++ 由於中序是按照左中右的順序來遍歷的。而前序是按照中左右的順序來肯定的，咱們能夠經過按照前序順序來構建二叉樹，經過中序來肯定二叉樹的左子樹和右子樹。後序和中序組合也是這樣，只不事後序須要從後面開始找。算法 這裏給出兩個例題：數據結構 1.前序和中序肯定：post 數據結構與算法題目集（中文） 7-23 還原二叉樹 （25 分）spa

>>阅读原文<<