二叉樹的前序、中序、後序遍歷的定義：
前序遍歷：對任一子樹，先訪問跟，然後遍歷其左子樹，最後遍歷其右子樹；
中序遍歷：對任一子樹，先遍歷其左子樹，然後訪問根，最後遍歷其右子樹；
後序遍歷：對任一子樹，先遍歷其左子樹，然後遍歷其右子樹，最後訪問根。
兩個字串，其長度n均小於等於26。
第一行為前序遍歷，第二行為中序遍歷。
二叉樹中的結點名稱以大寫字母表示：a，b，c…最多26個結點。
輸入樣例可能有多組，對於每組測試樣例，
輸出一行，為後序遍歷的字串。
abccba
abcdefg
dcbaefg
cbadcbgfea
/*題目位址
#include#include#includeusing namespace std;
struct node;
string pre,in,post;
node* create(int prel,int prer,int inl,int inr)
node* root=new node;
root->data=pre[prel];
int k;
for(k=inl;k<=inr;k++) }
int numleft=k-inl;
root->lchild=create(prel+1,prel+numleft,inl,k-1);
root->rchild=create(prel+numleft+1,prer,k+1,inr);
return root; }
void postprintf(node* root)
int main()
return 0;
}
給出前序與中序遍歷 還原二叉樹
大佬的實現 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。由前序遍歷可知道，第乙個數是root。再由中序遍歷可以知道，root前面的為左子樹的中序遍歷，右邊為右子樹的中序遍歷。回...
前序遍歷和中序遍歷重建二叉樹
根據先序序列和中序序列的特點我們可以知道 1 先序的第乙個節點是根節點 2 在中序序列中，根結點前邊的結點都是左子樹中的，根結點右邊的結點都是右子樹中的 3 通過左右子樹的中序序列帶入前序序列可以求出左右子樹的前序序列 4 左右子樹的前序序列第乙個元素分別是根節點的左右孩子 5 可以遞迴上述步驟來重...
二叉樹 由前序遍歷和中序遍歷重建二叉樹
由前序遍歷和中序遍歷重建二叉樹 前序序列 1 2 3 4 5 6 中序序列 3 2 4 1 6 5 思路 前序遍歷第乙個是根節點。中序遍歷根節點左側為左子樹，根右側為右子樹。那麼先構造根節點，根節點左側都為左子樹，根右側都為右子樹。然後對左右子樹遞迴式的構造即可。封裝 binarytreenode ...