作者guestoo (耳蘑菇养殖者)
看板TransCSI
标题Re: [问题] 二元搜寻树的问题
时间Sat Jun 7 00:53:16 2008
提出一些想法分享一下
首先 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
1F：推 SELAHAPPOP:了解了...谢谢!! 06/08 15:10