問題 A 復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。

輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。

對於每組輸入，輸出對應的二叉樹的後續遍歷結果。

dbacegf abcdefg

bcad cbad

acbfged

cdab

#include #include #include #include #include using namespace std;

struct node;
string pre,in,post;
int n;
node* creat(int prel,int prer,int inl,int inr)
}	int numleft=k-inl;
root->lchild =creat(prel+1,prel+numleft,inl,k-1);
root->rchild =creat(prel+numleft+1,prer,k+1,inr);
return root;
}void postorder(node *root)
postorder(root->lchild );
postorder(root->rchild );
printf("%c",root->data);
}int main()
return 0;
}

復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。input 輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。output 對於每組輸入，輸出對應的二叉樹的後續遍歷結果。s...

復原二叉樹

小明在做資料結構的作業，其中一題是給你一棵二叉樹的前序遍歷和中序遍歷結果，要求你寫出這棵二叉樹的後序遍歷結果。輸入包含多組測試資料。每組輸入包含兩個字串，分別表示二叉樹的前序遍歷和中序遍歷結果。每個字串由不重複的大寫字母組成。對於每組輸入，輸出對應的二叉樹的後續遍歷結果。dbacegf abcdef...

二叉樹 二叉樹

題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...