計概／資料結構 - 考試

※ 引述《dragoken (流星)》之銘言：
: 請問二元搜尋樹插入順序要如何求?
: 麻煩各位大大解惑。
: http://miupix.cc/pm-5CNFDU

本題是排列組合

口口口口口口口
↑
4...................................................1

剩下左子樹 右子樹 各三個節點

可以分布在剩下六個空格..............................(6 3) (3 3)

又左子樹右子樹之root也必在最前方 其餘可排列..........1x2x1

答案就是：1 x (6 3)．1x2x1 x (3 3)．1x2x1 = 80


--