problem description
已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並按中序和後序的方式遍歷該二叉樹。
input
連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。
output
每組輸入資料對應輸出2行：
第1行輸出中序遍歷序列；
第2行輸出後序遍歷序列。
example input
abc,,de,g,,f,,,example output
cbegdfa
cgefdba遍歷即將樹的所有結點訪問且僅訪問一次。按照根節點位置的不同分為前序遍歷，中序遍歷，後序遍歷。
前序遍歷：根節點->左子樹->右子樹例如：求下面樹的三種遍歷中序遍歷：左子樹->根節點->右子樹
後序遍歷：左子樹->右子樹->根節點
前序遍歷：abdefgc中序遍歷：debgfac
後序遍歷：edgfbca
#include using namespace std;
char a[55];
int l;
typedef struct tnode
*tree;
tree create()
else
return t;
}void zhongxu(tree t)
}void houxu(tree t)
}int main()
return 0;
}
資料結構實驗之二叉樹二 遍歷二叉樹
time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。每組輸入資料對應輸出2行 第1行輸出...
資料結構實驗之二叉樹二 遍歷二叉樹
剛開始學樹，不是很明白遞迴的過程，後來才發現了乙個比較好理解遞迴的方法 你不需要把所有遞迴的過程都呈現在腦海裡，你只需要畫出遞迴的其中乙個過程就可以了，這乙個過程的遞迴如果正確了，那麼下面的遞迴過程是百分之百正確的，當然還有乙個點就是要明確遞迴的終點，也就是返回條件，這一點很重要，如果這個遞迴的外部...
資料結構實驗之二叉樹二 遍歷二叉樹
資料結構實驗之二叉樹二 遍歷二叉樹 time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。...