sdutacm 資料結構實驗之二叉樹七 葉子問題

資料結構實驗之二叉樹七：葉子問題

timelimit: 1000ms memory limit: 65536kb

submit

statistic

problem description

已知乙個按先序輸入的字串行，如

abd,,eg,,,cf,,,(其中,

表示空結點

)。請建立該二叉樹並按從上到下從左到右的順序輸出該二叉樹的所有葉子結點。

input

輸入資料有多行，每一行是乙個長度小於

50個字元的字串。

output

按從上到下從左到右的順序輸出二叉樹的葉子結點。

example input

abd,,eg,,,cf,,,

xnl,,i,,u,,

example output

dfguli

hint

author

xam

#include#include#include#include#include#includeusing namespace std;

typedef struct node

tree;

tree* creat(char *&ss)//將乙個一維陣列轉換建立成為乙個先序建立的樹

root->data = *ss++;

root->l = creat(ss);

root->r = creat(ss);

return root;

}void ccout(tree*root)//層次遍歷求出所有的葉節點

while(!q.empty())

if(p->l)

q.push(p->l);

if(p->r)

q.push(p->r);

}}int main()

{ char ss[102],*p;

while(~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,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。inpu...

SDUTACM 資料結構實驗 連通分量個數

在無向圖中，如果從頂點vi到頂點vj有路徑，則稱vi和vj連通。如果圖中任意兩個頂點之間都連通，則稱該圖為連通圖，否則，稱該圖為非連通圖，則其中的極大連通子圖稱為連通分量，這裡所謂的極大是指子圖中包含的頂點個數極大。例如 乙個無向圖有5個頂點，1 3 5是連通的，2是連通的，4是連通的，則這個無向圖...