前往
大廳
主題

ZeroJudge - f674: FJCU_109_Winter_Day2_Lab2 遍歷樹 解題心得

Not In My Back Yard | 2021-03-03 00:00:09 | 巴幣 0 | 人氣 172

題目連結:


題目大意:
第一列給定一正整數 N (0 < N ≦ 30),代表有一棵 N 個節點的二元樹(節點編號為 0 ~ N - 1,節點 0 為根節點)。接著有 N 列輸入,每列給定三整數 u 、 a 、 b (0 ≦ u 、 a 、 b < N ,當 a 、 b 為 -1 時代表左子樹、右子樹為空),代表 u 左子樹根節點為 a 、右子樹根節點為 b 。

試問這棵樹的前、中、後序探訪之結果為何?



範例輸入:
8
0 1 3
1 6 2
2 4 -1
3 7 5
4 -1 -1
5 -1 -1
6 -1 -1
7 -1 -1


範例輸出:
0 1 6 2 4 3 7 5
6 1 4 2 0 7 3 5
6 4 2 1 7 5 3 0


解題思維:
前、中、後序探訪的定義以及作法參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作