資料結構實驗之二叉樹七 葉子問題

2021-09-11 22:25:15 字數 528 閱讀 7909

problem description

已知乙個按先序輸入的字串行,如abd,eg,cf,(其中,表示空結點)。請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。

input

輸入資料有多行,每一行是乙個長度小於50個字元的字串。

output

按從上到下從左到右的順序輸出二叉樹的葉子結點。

sample input

abd,eg,cf,

xnl,i,u,

sample output

dfguli

#include #include char a[60];

int c;

struct node

;struct node *creat()

return root;

}void cengxu(struct node *root)

n++;

}}int main()

return 0;

}

資料結構實驗之二叉樹七 葉子問題

time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...

資料結構實驗之二叉樹七 葉子問題

time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...

資料結構實驗之二叉樹七 葉子問題

time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。輸入資料有多行,每一行是乙個長度小於 50個字元的字串。按從上到下從左到右的順序輸出二叉...