problem description
已知乙個按先序輸入的字串行，如abd,,eg,,,cf,,,(其中,表示空結點)。請建立二叉樹並求二叉樹的層次遍歷序列。
input
輸入資料有多行，第一行是乙個整數t (t<1000)，代表有t行測試資料。每行是乙個長度小於50個字元的字串。
output
輸出二叉樹的層次遍歷序列。
example input
2abd,,eg,,,cf,,,
xnl,,i,,u,,example output
abcdefg
xnulihint
#include#include#includeusing namespace std;
typedef struct bitnodebitnode,*bitree;
char ch[51];
int cnt;
bitree creat()
return t;
}void level(bitree t)
po++;
}}int main(){
int i,j,n,m,k,t;
bitree t;
while(scanf("%d",&n)!=eof){
for(i=0;i
資料結構實驗之二叉樹五 層序遍歷
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...