作者hkjluy18 (阿LAN)
看板Army-Sir
標題Re: [問題] 98計概第3.4.11題
時間Sat Dec 26 12:17:06 2009
使用三個節點最多可建構多少種二元樹(Binary tree)？
假設三個節點為ABC 不是應該有ABC CBA BAC CAB ACB BCA 6種二元樹嗎?
可是答案是5種- -a?
-------
他所要問的是二元樹的種類，而不是排序的種類
(1) (2) (3) (4) (5)
○ ○ ○ ○ ○
/ \ / \ / \
○ ○ ○ ○ ○ ○
/ \ \ /
○ ○ ○ ○
公式：1/n+1 * (2n取n)
希望有幫助到你
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.46.195
※ 編輯: hkjluy18 來自: 118.165.46.195 (12/26 12:18)
1F：推 bonbongeno:感謝!! 12/26 12:31
2F：推 zhanren:謝謝!! 01/23 11:23