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

time limit: 1000 ms memory limit: 65536 kib

problem description

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

input

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

output

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

sample input

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

sample output

3**hint

source

xam**

#include 

#include 
#include 
char a[110];//陣列太小會超時
int p;
typedef
struct bitnode
bitnode,*bitree;
bitree creat()
return root;
}int f(bitree root)
int main()
return
0;}

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

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

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

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

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

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