vector版：直接上c++**，講解在下面，一定要看哦！
struct node
};node* rebuild(vector
pre, vector
in)
}for(int i = 1; i < pos+1; i++)
for(int i = pos+1; i < len; i++)
cur->l = rebuild(lpre, lin);
cur->r = rebuild(rpre, rin);
return cur;
}
第一步，因為我們要建樹，所以函式的範圍值是乙個節點指標。
第二步，因為模擬手動建樹，需要的引數就是前序遍歷和中序遍歷的序列，所以引數是pre，in。
第三步，根據分治法原理，遞迴地去建立當前節點的左子樹和右子樹，此處就是遞迴的入口（兩個）。
第四步，設定遞迴出口，當前序或者中序遍歷的長度為0時，返回。
共勉：做題先想思路，後想實現方法，不可一起考慮！
前序建立二叉樹 前序 中序 後序遍歷二叉樹
二叉樹的建立 如果要在記憶體中建立乙個如下左圖這樣的樹，wield 能讓每個結點確認是否有左右孩子，我們對它進行擴充套件，變成如下右圖的樣子，也就是將二叉樹中的每個結點的空指標引出乙個虛結點，其值為乙個特定值，比如 稱之為擴充套件二叉樹。擴充套件二叉樹就可以做到乙個遍歷序列確定一棵二叉樹了。如前序遍...
由前序和中序建立二叉樹
c語言版本 1.找出根節點 先序的第乙個節點是根節點 2.分出左右子樹 再根據中序分出左右子樹 在中序中找出與根節點相同的節點，該位置兩邊分別是左右子樹 3.遞迴 4.返回根節點版本1 低效，不借助其他工具類 definition for a binary tree node.public clas...
二叉樹的建立，前序，中序，後序，層序遍歷
二叉樹 binary tree 是另一種樹形結構，它的特點是每個節點至多有兩顆子樹，並且其子樹有左右之分，並且順序不能顛倒。主要用遞迴的思想完成建立，遍歷等操作。binarytree const t arr,const t invalied 傳入乙個順序為前序的陣列，invalied意味節點為nul...