層次遍歷的時候要考慮root是否一開始就為null;
如果不考慮,會出現runtime error;
time limit: 1000ms
memory limit: 65536kb
problem description
已知乙個按先序輸入的字串行,如abd,,eg,,,cf,,,(其中,
表示空結點
)。請建立二叉樹並求二叉樹的層次遍歷序列。
input
輸入資料有多行,第一行是乙個整數t (t<1000)
,代表有
t行測試資料。每行是
乙個長度小於50
個字元的字串。
output
輸出二叉樹的層次遍歷序列。
example input
2abd,,eg,,,cf,,,
xnl,,i,,u,,
example output
abcdefgxnuli
#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...