f674. FJCU_109_Winter_Day2_Lab2 遍歷樹
標籤 :
通過比率 : 87人/90人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-04 13:28

內容

給定一棵樹,有 $N$ 個點,$0$ 為樹根,輸出這棵樹的前中後序。

輸入說明

第一行有一個數字 $N(10 \leq N\leq 30)$ 代表有 $N$ 個點,接下來 $N$ 行,每行有三個數字 $u, a, b$ 代表 $u$ 的左子節點是 $a$,右子節點是 $b$,$a,b=-1$ 代表左/右子樹為空,$0\leq u,a,b < N$。

輸出說明

請輸出三行,分別代表這個樹的前中後序。

範例輸入 #1
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
範例輸出 #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
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
[管理者: 99st60107 (林子傑) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24485 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) f674
N好像不只10
575 2021-02-24 23:09