G 資料結構實驗之二叉樹三 統計葉子數

description

已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f, (其中,表示空結點)。請建立二叉樹並求二叉樹的葉子結點個數。

input

連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。

output

輸出二叉樹的葉子結點個數。

sample

input

abc,de,g,f,

output

#include

#include
#include
#include
typedef
struct node
node,
*tree;
char s[
1100
],ch;
int k;
void
creat
(tree&t)
}/*int deep(tree&t)
return d;
}*/void
countleaf
(tree t,
int&cnt)
}int
main()
return0;
}

SDUT OJ資料結構實驗之二叉樹三 統計葉子數

time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。abc,de,g,...

SDUT OJ 資料結構實驗之二叉樹三 統計葉子數

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。inp...

資料結構實驗之二叉樹三 統計葉子數

time limit 1000ms memory limit 65536k 有疑問？點這裡 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。a...