Re: [問題] 二元搜尋樹的問題

[guestoo (耳蘑菇養殖者)]

提出一些想法分享一下

首先 4 一定在 1 2 3 5 6 7 前面
  => 4 _ _ _ _ _ _

     剩下六個位置中
     2 一定在 1 3 前面
     6 一定在 5 7 前面

a.   先排 1 2 3 這組數字，有 2 1 3 和 2 3 1 兩種排法

b.   再插入 5 6 7 這組數字，
     把這三個數字看成相同物 ○ ○ ○
     所以插入方法數有 (4 * 5 * 6) / 3! = 20 種排法

c.   ○ ○ ○ 有 6 5 7 和 6 7 5 兩種排法

所以由a, b, c => 2 * 20 * 2 = 80


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.230.201.249
推 SELAHAPPOP:了解了...謝謝!!