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

2021-07-11 04:15:53 字數 634 閱讀 7532

time limit: 1000ms memory limit: 65536k

已知乙個按先序輸入的字串行,如abd,,eg,,,cf,,,(其中,

表示空結點

)。請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。

輸入資料有多行,每一行是乙個長度小於

50個字元的字串。

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

abd,,eg,,,cf,,,

xnl,,i,,u,,

dfg

uli

#include #include #include struct node

;char s[100];

int cnt;

struct node *creat()

else

return q;

}void nnode(struct node *tree)

q[tail++] = q[head]->l;

q[tail++] = q[head]->r;

}head++;

}}int main()

return 0;

}

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

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

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

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

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

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