資料結構實驗之二叉樹五 層序遍歷

2021-08-14 23:07:06 字數 923 閱讀 3963

層次遍歷的時候要考慮root是否一開始就為null;

如果不考慮,會出現runtime error;

time limit: 1000ms

memory limit: 65536kb

problem description

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

表示空結點

)。請建立二叉樹並求二叉樹的層次遍歷序列。

input

輸入資料有多行,第一行是乙個整數t (t<1000)

,代表有

t行測試資料。每行是

乙個長度小於50

個字元的字串。

output

輸出二叉樹的層次遍歷序列。

example input

2

abd,,eg,,,cf,,,

xnl,,i,,u,,

example output

abcdefg

xnuli

#include #include int k;

char a[100];

struct bittree

;void cengci(struct bittree * root)

int f,r;

f=1;r=1;

struct bittree * s[100],*p;

s[1]=root;

while(f<=r)

if(p->rtree!=null)

}}struct bittree * create(struct bittree * root)

else

return root;

}int main()

return 0;

}

資料結構實驗之二叉樹五 層序遍歷

time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。輸入資料有多行,第一行是乙個整數t t 1000 代表有 t行測試資料。每行是 乙個長度小於50 個字元的字串。輸出二...

資料結構實驗之二叉樹五 層序遍歷

time limit 1000ms memory limit 65536k 有疑問?點這裡 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。輸入資料有多行,第一行是乙個整數t t 1000 代表有 t行測試資料。每行是 乙個長度小於50 個字...

資料結構實驗之二叉樹五 層序遍歷

已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。輸入資料有多行,第一行是乙個整數t t 1000 代表有 t行測試資料。每行是 乙個長度小於50 個字元的字串。輸出二叉樹的層次遍歷序列。2 abd,eg,cf,xnl,i,u,abcdefgx...