計概/資料結構 - 考試

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