description
已知乙個按先序序列輸入的字串行，如abc,de,g,f,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。
input
輸入乙個長度小於50個字元的字串。
output
輸出共有4行：
第1行輸出中序遍歷序列；
第2行輸出後序遍歷序列；
第3行輸出葉子節點個數；
第4行輸出二叉樹深度。
sample
input
abc,de,g,f,
output
cbegdfa
cgefdba35
#include
using
namespace std;
const
int maxx=
1e5+
100;
struct node
;char ch[maxx]
;int i;
node *
creat()
return root;
}void
mid(node *root)
}void
fin(node *root)
}int sum=0;
void
yezi
(node *root)}}
intheight
(node *root)
len1=
height
(root-
>lc)
; len2=
height
(root-
>rc)
;return
max(len1,len2)+1
;}intmain()
資料結構實驗之二叉樹的建立與遍歷
time limit 1000ms memory limit 65536k 有疑問？點這裡 已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。輸入乙個長度小於50個字元的字串。輸出共有4行 第1行輸...
資料結構實驗之二叉樹的建立與遍歷
已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。輸入乙個長度小於50個字元的字串。輸出共有4行 第1行輸出中序遍歷序列 第2行輸出後序遍歷序列 第3行輸出葉子節點個數 第4行輸出二叉樹深度。abc...
資料結構實驗之二叉樹的建立與遍歷
time limit 1000ms memory limit 65536k 已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。輸入乙個長度小於50個字元的字串。輸出共有4行 第1行輸出中序遍歷序列 ...