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

time limit: 1000ms

memory limit: 65536kb

submit

statistic

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

hint

author

層序遍歷也是樹中比較簡單的題，原本假期做的時候感覺很難，今天翻出來發現原來理解的方法不對，層序遍歷的關鍵在於那個中間結構體陣列，用它來儲存每一層的資料和輸出資料，主要思路就是先把根節點存入，然後輸出，輸出的同時把根節點的左右孩子存入，再把左孩子輸出，同樣輸出的同時把左孩子的孩子在存入，直到遍歷完成，例如：

a

b      c

d   e   f    g     首先把a存入，然後輸出a，輸出a的同時把b c存入，然後再輸出b,輸出b的同時存入d e，繼續輸出c，然後存入f g，直到全部輸出

#include #include using namespace std;

struct node
;char s[100];
int cnt;
struct node * creat()                                       //先序建樹
return root;
};void cengxu(struct node * root)
out++;
}}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...