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

2021-10-03 21:35:31 字數 640 閱讀 9670

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...