Re: [問題] 二元搜尋樹的問題
提出一些想法分享一下
首先 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
推
06/08 15:10, , 1F
06/08 15:10, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
問題
1
2