裡的解法滿像許老師的解法 不過我有點忘了 所以有點不清楚詳細流程 我用比較簡單的想法去解 首先4一定是第一個 所以就不用理他了 排1 2 3 5 6 7就好了 因為2 3 一定在在1後面 5 7 在 6後面的限制 所以我分成兩組 { 1 2 3 } { 5 6 7 } 先對其中一組作排列(我用 1 2 3) 因為有限制 所以只能排成 213和231 兩種 再來我先將123固定 再插入 6(因為5 7 的插入有限制 所以先插入6) 將插入位置用w x y z 表示 => w2x3y1z (先以一組 1 2 3 的排列做代表) 6有有4個位置可選擇 分別對4個位置探討 插入w 排列變6231 再插入5且因為限制 5有4個位置可插入(6*2*3*1* 空位以*代表) 最後插入7 有五個位置可插入(6*5*2*3*1* 不管前面5插入哪裡都一樣5個空位) 所以在w位置上有4X5X2種排列(2為1 2 3 的排列可能) 同理 插入x => 3X4X2種排列 插入y => 2X3X2種 插入z => 1X2X2種 全部加起來即80種 ※ 引述《dragoken (流星)》之銘言： : 請問二元搜尋樹插入順序要如何求? : 麻煩各位大大解惑。 : http://miupix.cc/pm-5CNFDU --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.166.151.204