→ HEroKuma: 5.a要你列出找出一個數B不在BST裡 最多/少比較次數 02/17 15:49
→ HEroKuma: 5.b a6<a4<a7 或是a6跟a7是兄弟 我覺得沒有描述很清楚 02/17 15:51
→ rockamy82927: 所以a是利用題目的樹看嗎？max4次，min2次？ 02/17 15:52
→ HEroKuma: 5.c我覺得是問說找一個輸入能作出一個高度最小的BST 02/17 15:56
→ HEroKuma: 且新的輸入數列的調整的次數要最小 02/17 15:57
→ HEroKuma: a應該就是min/max = 4/2沒錯 02/17 15:57
→ chadcoco1222: 感謝回覆 a b都懂了 c 不知道怎麼下手 跟avl tree 02/17 16:18
→ chadcoco1222: 有關嗎... 02/17 16:18
推 makemyday: 就是要balanced BST 所以可以用AVL tree 這題用AVL只會 02/17 17:03
→ makemyday: 有一次rotation 02/17 17:03
推 HEroKuma: 所以作完AVL後照level order輸出就好! 感謝m大 看到這一 02/17 17:13
→ HEroKuma: 就瞬間懂解法了XD 剛剛想的太複雜 02/17 17:14
→ chadcoco1222: 感謝啊 直覺沒錯xd 02/17 17:33
→ chadcoco1222: 謝謝h m大 02/17 17:33