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

problem description

已知乙個按先序輸入的字串行，如abd,eg,cf,(其中,表示空結點)。請建立二叉樹並求二叉樹的層次遍歷序列。

input

輸入資料有多行，第一行是乙個整數t (t<1000)，代表有t行測試資料。每行是乙個長度小於50個字元的字串。

output

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

sample input

2abd,eg,cf,

xnl,i,u,

sample output

abcdefg

xnuli

#include

#include
#include
#include
#include
#define inf 0x3f3f3f3f
#include
using namespace std;
int top,sum,t;
char a[55]
,b[55
],n;
typedef
struct treenode
node;
node *
creat2()
return root;
}void
cengxu
(node *root)
}int
deep
(node *root)
intmain()
return0;
}

#include

#include
#include
#include
#include
#define inf 0x3f3f3f3f
#include
using namespace std;
int top,sum,t;
char a[55]
,b[55
],n;
typedef
struct treenode
node;
node *
creat2()
return root;
}void
cengxu
(node *root)
while
(!q.
empty()
)if(root->r)}}
intdeep
(node *root)
intmain()
return0;
}

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

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...