Re: [問題] 98計概第3.4.11題

看板Army-Sir作者hkjluy18 (阿LAN)時間14年前 (2009/12/26 12:17)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串3/4 (看更多)

使用三個節點最多可建構多少種二元樹(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)

推

bonbongeno

12/26 12:31, , 1^F

12/26 12:31, 1^F

推

zhanren

01/23 11:23, , 2^F

01/23 11:23, 2^F

→

post01

07/06 12:22, , 3^F

07/06 12:22, 3^F