問題(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
想要問一下大家對這個題目的看法～謝謝！

一層一層從root往下,數字小的先走

我試試看好了 感謝 不懂為何題目不這樣寫有點混淆

試試看把子節點先排序

題目的確寫得不好 Level order 應該是要一層一層走跟每個 node 有多少 children 關係不太, 我想他要給一個圖畫清楚才比較好

把你的測資, 7 2 改為 7 4 測看看; 然後 7 4 移到 2 4 前再測

不過我覺得你這個測資輸出應該要對呀除非題目要的是每一層數字小的先走 但這跟 levelorder 的定義有點衝突喔 那個測資是你的例子嗎 那你的思路是沒錯的

你的想法是沒錯的 編號小的放左邊 然後再LOT

嗯嗯我原本也這樣想 但是我試了各種測資輸出來都是我預期的答案 但是卻一直不ac

我看連結的程式跟測資跑出來的答案是錯的目前是4 我覺得應該是7

那個4不知道是否是被修改過 我用clion跑是7https://ideone.com/UjRIAi 用這個測資～

試試1 6 1 2 3 4 5 1 6 6 3 5 2 正確是4 你的跑出來是5

1 4 1 4 3 3 2 2 1 也是錯的

非常感謝～可能還有哪處有bug＠＠ 我再找找已AC~謝謝幫忙～