[問題] Tree Travesal 題目理解問題
問題(Question)：
第一次在本版發問請多包涵
如有不當之處請告知我自刪～
最近在自學資料結構刷清大的OJ
在寫一題level order traversal的題目的時候
不是很理解他題目想要的排序是什麼
這是題目
http://140.114.86.238/problem/10926/
用他的範例測資測我的code會給出一樣的答案
但是可能他給的測資是只有兩層的結構
若有三層或許我有理解上的錯誤
假設我給的資料如下
餵入的資料(Input)：
1
8 3
2 4
1 6
1 8
1 3
3 2
3 5
7 2
預期的正確結果(Expected Output)：
那依照我預期的正確排序結果是長這樣
3 1 2 5 6 8 4 7
因此ouput是7
理由是覺得因為他建樹的方式
是兩個兩個nodes建 並沒有先後順序的感覺 也就是分支沒有誰左誰右
我於是就依照他說的小的孩子放左
小的孩子的孩子們也是照數值小的放左
錯誤結果(Wrong Output)：
但我交出去不ac 顯示為wrong answer
不知道他希望該有的排序會是如何
程式碼(Code)：(請善用置底文網頁, 記得排版)
https://codepad.remoteinterview.io/AQUTQTEERA
想要問一下大家對這個題目的看法～謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.56.111
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1503558817.A.E61.html
→
08/24 17:11, , 1F
08/24 17:11, 1F
→
08/24 17:20, , 2F
08/24 17:20, 2F
→
08/24 17:25, , 3F
08/24 17:25, 3F
推
08/24 18:25, , 4F
08/24 18:25, 4F
→
08/24 18:25, , 5F
08/24 18:25, 5F
→
08/24 18:27, , 6F
08/24 18:27, 6F
推
08/24 18:27, , 7F
08/24 18:27, 7F
推
08/24 18:30, , 8F
08/24 18:30, 8F
→
08/24 18:31, , 9F
08/24 18:31, 9F
→
08/24 18:31, , 10F
08/24 18:31, 10F
→
08/24 18:36, , 11F
08/24 18:36, 11F
推
08/24 18:40, , 12F
08/24 18:40, 12F
→
08/24 18:43, , 13F
08/24 18:43, 13F
→
08/24 18:43, , 14F
08/24 18:43, 14F
推
08/24 18:45, , 15F
08/24 18:45, 15F
→
08/24 18:45, , 16F
08/24 18:45, 16F
→
08/24 18:47, , 17F
08/24 18:47, 17F
→
08/24 18:50, , 18F
08/24 18:50, 18F
→
08/24 18:59, , 19F
08/24 18:59, 19F
推
08/24 19:00, , 20F
08/24 19:00, 20F
→
08/24 19:02, , 21F
08/24 19:02, 21F
→
08/24 20:32, , 22F
08/24 20:32, 22F