SDUT OJ 資料結構實驗之二叉樹二 遍歷二叉樹

2021-07-07 05:05:05 字數 609 閱讀 7114

time limit: 1000ms memory limit: 65536k 

已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,,de,g,,f,,, (其中,表示空結點)。請建立二叉樹並按中序和後序的方式遍歷該二叉樹。

連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。

每組輸入資料對應輸出2行:

第1行輸出中序遍歷序列;

第2行輸出後序遍歷序列;

abc,,de,g,,f,,,

cbegdfa
cgefdba

#include #include #include struct node

;struct node *root;

char st[51];

int cnt;

struct node *creat()

return root;

}void zhongxu(struct node *root)

}void houxu(struct node *root)

}int main()

return 0;

}

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

time limit 1000ms memory limit 65536k 已知乙個按先序輸入的字串行,如abd,eg,cf,其中,表示空結點 請建立二叉樹並求二叉樹的層次遍歷序列。輸入資料有多行,第一行是乙個整數t t 1000 代表有 t行測試資料。每行是 乙個長度小於50 個字元的字串。輸出二...

SDUT OJ資料結構實驗之二叉樹三 統計葉子數

time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行,如abc,de,g,f,其中,表示空結點 請建立二叉樹並求二叉樹的葉子結點個數。連續輸入多組資料,每組資料輸入乙個長度小於50個字元的字串。輸出二叉樹的葉子結點個數。abc,de,g,...

SDUT OJ 資料結構實驗之二叉樹六 哈夫曼編碼

time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 字元的編碼方式有多種,除了大家熟悉的ascii編碼,哈夫曼編碼 huffman coding 也是一種編碼方式,它是可變字長編...