資料結構實驗之二叉樹的建立與遍歷

time limit: 1000 ms memory limit: 65536 kib

已知乙個按先序序列輸入的字串行，如abc,,de,g,,f,,,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。

input

輸入乙個長度小於50個字元的字串。

output

輸出共有4行：

第1行輸出中序遍歷序列；

第2行輸出後序遍歷序列；

第3行輸出葉子節點個數；

第4行輸出二叉樹深度。

sample input

abc,,de,g,,f,,,

sample output

cbegdfa

cgefdba 3 5

**如下：

//#include
//#include
//#include
//或者直接用這個c++的標頭檔案就好，囊括所有，啊哈哈！！！
#include
using
namespace
std;
char s[55];
int i,cnt;//計數的呀，
typedef
struct node
tree;
tree *creat()
return root;
}void zhongxu(tree *root)//或者inorder,,中序序列輸出啊，不想多講咦，一看就會
}void houxu(tree *root)//或者postorder ,後序序列輸出，
}// cnt=0; 可以在這裡寫，也可以在主函式的迴圈中寫，寫在這裡，不容易忘記，習慣寫在主函式中。
void leafcount(tree *root)
}int posttreedepth(tree *root)
else
return 0;*/
//當然我們可以用上面這個咦，不過嘗試新的**。
int hl,hr;
if(!root)//這句話！什麼玩意經常出現在站和佇列中，表示為空，
return
0; else
}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個字元的字串。...