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

2021-08-30 06:21:49 字數 801 閱讀 4267

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

time limit: 1000 ms memory limit: 65536 kib

submit statistic

problem description

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

input

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

output

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

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

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

sample input

abc,de,g,f,

sample output

cbegdfa

cgefdba

#include#includetypedef struct st

*tree; //此處方法不唯一。思考不用指標如何寫。

char ch[51];

int i;

void cr(tree &t)

}void zhong(tree t)

}void hou(tree t)

}int main()

return 0;

}

下面用建鍊錶的形式建立樹

不需要定義 *tree.

struct st *cr()

return t; // 需要返回值。

}

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

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

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

剛開始學樹,不是很明白遞迴的過程,後來才發現了乙個比較好理解遞迴的方法 你不需要把所有遞迴的過程都呈現在腦海裡,你只需要畫出遞迴的其中乙個過程就可以了,這乙個過程的遞迴如果正確了,那麼下面的遞迴過程是百分之百正確的,當然還有乙個點就是要明確遞迴的終點,也就是返回條件,這一點很重要,如果這個遞迴的外部...

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

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