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

problem description

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

表示空結點

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

input

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

50個字元的字串。

output

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

example input

abd,,eg,,,cf,,,

xnl,,i,,u,,

example output

dfg

uli

code:

//因為是

從上到下從左到右的順序輸出，可以看作是層序遍歷的方法讀取葉子節點，在層序遍歷基礎上更改就可以

#include

#include

typedef struct bitnode

bitree;

int cnt, count;

char t[51];

bitree *creat()

return t;

}void readleaf(bitree *t)

temp[in++] = temp[out]->lchild;

temp[in++] = temp[out]->rchild;

}out++;}}

int main()

}

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

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個字元的字串。按從上到下從左到右的順序輸出二叉...