計概/資料結構 - 考試
By Candice
at 2013-04-03T17:14
at 2013-04-03T17:14
Table of Contents
※ 引述《dragoken (流星)》之銘言:
: 請問二元搜尋樹插入順序要如何求?
: 麻煩各位大大解惑。
: http://miupix.cc/pm-5CNFDU
本題是排列組合
口口口口口口口
↑
4...................................................1
剩下左子樹 右子樹 各三個節點
可以分布在剩下六個空格..............................(6 3) (3 3)
又左子樹右子樹之root也必在最前方 其餘可排列..........1x2x1
答案就是:1 x (6 3).1x2x1 x (3 3).1x2x1 = 80
--
: 請問二元搜尋樹插入順序要如何求?
: 麻煩各位大大解惑。
: http://miupix.cc/pm-5CNFDU
本題是排列組合
口口口口口口口
↑
4...................................................1
剩下左子樹 右子樹 各三個節點
可以分布在剩下六個空格..............................(6 3) (3 3)
又左子樹右子樹之root也必在最前方 其餘可排列..........1x2x1
答案就是:1 x (6 3).1x2x1 x (3 3).1x2x1 = 80
--
Tags:
考試
All Comments
By John
at 2013-04-06T21:46
at 2013-04-06T21:46
By Rosalind
at 2013-04-07T10:49
at 2013-04-07T10:49
Related Posts
電路學
By Michael
at 2013-04-03T16:19
at 2013-04-03T16:19
刑法 自首的問題
By Lydia
at 2013-04-03T15:59
at 2013-04-03T15:59
何謂金融深化與淺化
By Suhail Hany
at 2013-04-03T15:17
at 2013-04-03T15:17
基本電學
By Lydia
at 2013-04-03T14:27
at 2013-04-03T14:27
台北捷運公司第一試結果查閱
By Andy
at 2013-04-03T14:08
at 2013-04-03T14:08