由遍歷序列構造二叉樹

由二叉樹的先序+中序、後序+中序、層次+中序均可以惟一的肯定一棵二叉樹。須要注意的是，若是隻知道二叉樹的先序序列和後序序列是沒法惟一肯定一棵二叉樹的。ios 題意：輸入某二叉樹的先序遍歷和中序遍歷結果，請重建出該二叉樹，並輸出它的後序遍歷序列。函數 解題思路：在二叉樹的先序遍歷中，第一個數字是根結點，在中序遍歷中，根結點在序列的中間，左子樹在根結點的左邊，右子樹在根結點的右邊。所以能夠經過掃描中序

>>阅读原文<<