time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
已知乙個按先序序列輸入的字串行，如abc,,de,g,,f,,,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。
輸入乙個長度小於50個字元的字串。
輸出共有4行：
第1行輸出中序遍歷序列；
第2行輸出後序遍歷序列；
第3行輸出葉子節點個數；
第4行輸出二叉樹深度。
abc,,de,g,,f,,,
cbegdfa
cgefdba
3
5
#include #include #include struct node
;int nu=0;
struct node *build (struct node *t)
return t;
}void mid (struct node *t)
}void last (struct node *t)
}void num (struct node *t)
}}int depth (struct node *t)
return 0;
}int main ()
資料結構實驗之二叉樹的建立與遍歷2136
problem description 已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。input 輸入乙個長度小於50個字元的字串。output 輸出共有4行 第1行輸出中序遍歷序列 第2行輸出...
資料結構實驗之二叉樹四 還原二叉樹
time limit 1000ms memory limit 65536k 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入1個正整數n 1 n 50 為樹中結點總數，隨後2行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區分大小...
資料結構實驗之二叉樹四 還原二叉樹
time limit 1000ms memory limit 65536k 有疑問？點這裡 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包...