給定一棵樹,有 N 個點,0 為樹根,輸出這棵樹的前中後序。
第一行有一個數字 N(10≤N≤30) 代表有 N 個點,接下來 N 行,每行有三個數字 u,a,b 代表 u 的左子節點是 a,右子節點是 b,a,b=−1 代表左/右子樹為空,0≤u,a,b<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
0 1 6 2 4 3 7 5 6 1 4 2 0 7 3 5 6 4 2 1 7 5 3 0