主題
題目連結(jié)：
題目大意：
第一列給定一正整數(shù) N （0 < N ≦ 30），代表有一棵 N 個(gè)節(jié)點(diǎn)的二元樹（節(jié)點(diǎn)編號(hào)為 0 ～ N - 1，節(jié)點(diǎn) 0 為根節(jié)點(diǎn)）。接著有 N 列輸入，每列給定三整數(shù) u 、 a 、 b （0 ≦ u 、 a 、 b < N ，當(dāng) a 、 b 為 -1 時(shí)代表左子樹、右子樹為空），代表 u 左子樹根節(jié)點(diǎn)為 a 、右子樹根節(jié)點(diǎn)為 b 。
試問這棵樹的前、中、後序探訪之結(jié)果為何？
範(fàn)例輸入：
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
範(fàn)例輸出：
0 1 6 2 4 3 7 5
6 1 4 2 0 7 3 5
6 4 2 1 7 5 3 0
解題思維：
前、中、後序探訪的定義以及作法參見這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
