description
已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f, (其中,表示空結點)。請建立二叉樹並按中序和後序的方式遍歷該二叉樹。
input
連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。
output
每組輸入資料對應輸出2行:
第1行輸出中序遍歷序列;
第2行輸出後序遍歷序列。
sample
input
abc,de,g,f,
output
cbegdfa
cgefdba
ac**
#include
#include
#include
#include
char s[51]
;int n;
typedef
struct binodetree;
tree *
creat()
//先序建立二叉樹
tree *p;
p=(tree *
)malloc
(sizeof
(tree));
p->data=s[n++];
p->lchild=
creat()
; p->rchild=
creat()
;return p;
}void
preshow
(tree *p)
//中序遍歷輸出
}void
inshow
(tree *p)
//中序遍歷輸出
}void
postshow
(tree *p)
//後序遍歷輸出
}int
main()
return0;
}
錯誤**
#include
#include
#include
#include
typedef
struct binodetree;
tree *
creat
(char
*ss)
tree *p;
p=(tree *
)malloc
(sizeof
(tree));
p->data=
*ss++
; p->lchild=
creat
(ss)
; p->rchild=
creat
(ss)
;return p;
}void
inshow
(tree *p)
}void
postshow
(tree *p)
}int
main()
return0;
}
B 資料結構實驗之二叉樹二 遍歷二叉樹
description 已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。input 連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。output 每組輸入資料對應輸出2行 第1行輸出中序遍歷序列 第2行輸出後...
資料結構實驗之二叉樹二 遍歷二叉樹
time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。每組輸入資料對應輸出2行 第1行輸出...
資料結構實驗之二叉樹二 遍歷二叉樹
剛開始學樹,不是很明白遞迴的過程,後來才發現了乙個比較好理解遞迴的方法 你不需要把所有遞迴的過程都呈現在腦海裡,你只需要畫出遞迴的其中乙個過程就可以了,這乙個過程的遞迴如果正確了,那麼下面的遞迴過程是百分之百正確的,當然還有乙個點就是要明確遞迴的終點,也就是返回條件,這一點很重要,如果這個遞迴的外部...