資料結構實驗之二叉樹的建立與遍歷
problem description
已知乙個按先序序列輸入的字串行，如abc,de,g,f,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。
input
輸入乙個長度小於50個字元的字串。
output
輸出共有4行：
第1行輸出中序遍歷序列；
第2行輸出後序遍歷序列；
第3行輸出葉子節點個數；
第4行輸出二叉樹深度。
sample input
abc,de,g,f,
sample output
cbegdfa
cgefdba35
**：
#include
#include
#include
char a[
100]
;int i=0;
struct node
*root;
struct node *
create()
//建立二叉樹
else
return root;};
void
hou(
struct node *root)
//後序遍歷
}int s=0;
voidmi(
struct node *root)
//中序遍歷
}int
yezi
(struct node *root)
//葉子節點個數
return s;
}int
shen
(struct node *root)
//二叉樹深度
return he;
}int
main()
資料結構實驗之二叉樹二 遍歷二叉樹 SDUT
problem description 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。input 連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。output 每組輸入資料對應輸出2行 第1行輸出中序遍歷序...
SDUT 資料結構實驗之二叉樹一 樹的同構
給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。圖1 圖2現給定兩棵樹，請你判斷它們是否是同構的。輸入資料報含多組，每組資料給出...
資料結構實驗之二叉樹的建立與遍歷 SDUT
time limit 1000ms memory limit 65536k 有疑問？點這裡 已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。輸入乙個長度小於50個字元的字串。輸出共有4行 第1行輸...