現給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求你計算該二叉樹的高度。
輸入包含多組測試資料，每組輸入首先給出正整數n（<=50），為樹中結點總數。下面2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母（區別大小寫）的字串。
對於每組輸入，輸出乙個整數，即該二叉樹的高度。
9abdfghiec
fdhgibeac
7abcdefg
gfedcba57
#include #include #include using namespace std;
const int maxx = 52;
typedef struct treetree;
tree *root;
char pre[maxx],in[maxx];
int height(tree *root,int height)
tree *buildtree(int pl,int pr,int il,int ir)
void printpre(tree *root)
int main(){
int n,i,height;
tree *root;
while(scanf("%d%*c",&n)!=eof){
for(i=0;i
問題 B 二叉樹
題目鏈結 題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m...
二叉樹問題
mirror of search tree.cpp 定義控制台應用程式的入口點。二叉樹的映象實現，二叉樹的廣度優先遍歷 佇列 include stdafx.h include iostream include queue using namespace std struct bstnode temp...
二叉樹問題
現給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求你計算該二叉樹的高度。input 輸入包含多組測試資料，每組輸入首先給出正整數n 50 為樹中結點總數。下面2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。output 對於每組輸入，輸出乙個整數，即該二叉樹的高...