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

2021-07-23 23:43:04 字數 582 閱讀 8570

problem description

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

input

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

output

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

example input

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

example output

#include using namespace std;

char a[55];

int l,n;

typedef struct tnode

*tree;

tree create()

else

return t;

}void leaf(tree t)

}int main()

{    while(cin>>a){

tree t;

l=0;n=0;

t=create();

leaf(t);

cout<

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

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