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

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

表示空結點

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

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

，代表有

t行測試資料。每行是

乙個長度小於50

個字元的字串。

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

2

abd,,eg,,,cf,,,
xnl,,i,,u,,

abcdefg

xnuli
演算法先把根節點入隊然後對不為空就輸出對頭元素，然後把該點的左右子樹入隊，如此往復，直到對位空
源**在c++環境下可正常執行
方法一#include#include#include#includeusing namespace std;

typedef char et;
char str[100];
int i,n;
/*ã¥â®ï¿½ã¤â¹ï¿½ã¦â ï¿½*/
typedef struct bitnode
bitnode,*bitree;
/*ã¥â»âºã§â«ï¿½ã¦â ï¿½*/
int createbitree(bitree &t)
}return 1;
}/* c++*/
void inord(bitree t)
if(p->rchild)}}
}int main()
return 0;
}

方法二

#include#include#include#includeusing namespace std;

typedef char et;
char str[100];
struct node
;int i,n;
/*���*/
typedef struct bitnode
bitnode,*bitree;
/*建��*/
int createbitree(bitree &t)
}return 1;
}struct node *create(bitree t)
return (head);
};void inord(bitree t,struct node *h)
if(head->elem->rchild)
head=head->next;
}}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...