Re: [考題] 計概／資料結構
精華區裡的解法滿像許老師的解法
不過我有點忘了 所以有點不清楚詳細流程
我用比較簡單的想法去解
首先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
推
04/02 18:20, , 1F
04/02 18:20, 1F
推
04/03 13:24, , 2F
04/03 13:24, 2F
討論串 (同標題文章)