資料結構實驗之二叉樹五：層序遍歷
timelimit: 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
xam
#include#include#include#include#include#includeusing namespace std;
typedef struct node
tree;
tree *creat(char *&ss)
tree*p;
p = (tree*)malloc(sizeof(tree));
p->data = *ss++;
p->l = creat(ss);
p->r = creat(ss);
return p;
}void lastout(tree*p)
}void inout (tree*p)
}int num;
void sumyz(tree*p)
sumyz(p->l);
sumyz(p->r);
}}int deep(tree*p)
}void ccout(tree*root)
while(!q.empty())
if(p->r)
}}int main()
{ char ss[52],*p;
int o;
cin>>o;
while(o--)
{scanf("%s",ss);
p = ss;
tree* root;
root = creat(p);
ccout(root);
cout<
SDUTACM 資料結構實驗之二叉樹四 還原二叉樹
problem description 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。input 輸入資料有多組，每組資料第一行輸入 1個正整數 n 1 n 50 為樹中結點總數，隨後 2行先後給出先序和中序遍歷序列，均是長度為 n的不包含重複英文本母 區分大小寫 的字串。ou...
sdutacm 資料結構實驗之二叉樹七 葉子問題
資料結構實驗之二叉樹七 葉子問題 timelimit 1000ms memory limit 65536kb submit statistic problem description 已知乙個按先序輸入的字串行，如 abd,eg,cf,其中,表示空結點 請建立該二叉樹並按從上到下從左到右的順序輸出該...
SDUTACM 資料結構實驗 連通分量個數
在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，稱該圖為非連通圖，則其中的極大連通子圖稱為連通分量，這裡所謂的極大是指子圖中包含的頂點個數極大。例如 乙個無向圖有5個頂點，1 3 5是連通的，2是連通的，4是連通的，則這個無向圖...