→ gouya: 直接用inorder輸出到陣列，檢查是否由小到大 01/26 15:11
→ gary19941208: 題目說要用常數的額外空間，如果用陣列會是O(n) 01/26 15:13
→ gouya: 抱歉，沒看清楚題目 01/26 15:20
→ ken52011219: 我原code也忽略了 space的問題 01/26 15:20
→ joeboy: 用父親跟兒子做比較，如果父親小於左兒子或大於右兒子 01/26 15:22
→ ken52011219: 但 為什麼比變數值小是false @@ inoder 不是LRD嗎 01/26 15:22
→ ken52011219: 哦沒事我想成前序搜尋 01/26 15:23
→ gouya: inorder是LDR 01/26 15:23
→ ken52011219: 額 無視我的話 我把R想成root 01/26 15:24
→ gouya: joe的方法不work 01/26 15:25
推 ken52011219: 我覺得原po可行 01/26 15:26
→ joeboy: 想問一下不可行的原因QQ 01/26 15:49
→ k2shouai: 樓上的方法,左子樹的右兒子大於root就不對了 01/26 15:54
→ Carlchen: 3 02/03 10:27
→ Carlchen: / \ 02/03 10:27
→ Carlchen: 2 4 02/03 10:27
→ Carlchen: / \ 02/03 10:27
→ Carlchen: 1 5 02/03 10:28