※ 引述《tobedesigner (亂)》之銘言：
: ※ 引述《breadlove (阿呆)》之銘言：
: : 今天了一本書上面的題目是~
: : 1.
: : 若有4個節點，最多可以組成多少個不同的二元樹??
: : 答案: 42
: : 我想知道怎算耶，麻煩高手指點一下謝謝~
: 應該沒有這麼多個吧
: 有一個公式可以計算 就是
: 1 / (n+1) * C(2n,n) = 1/n+1 * 2n!/(2n-n)!*n!
: (抱歉不太會編排)
: n：節點數
: : 2.
: : 另外一題
: : 將3+4*5+(6-7)化成二元樹的圖形
: : 下面是答案，我是對左子樹那邊不懂不知道怎畫的???
: : +
: : + -
: : 3 * 6 7
: : 4 5
: 我覺得答案應該為
: +
: / \
: / \
: + -
: / \ / \
: 3 * 6 7
: / \
: 4 5
: 驗證：中序走訪(左中右)
: 3+4*5+6-7
感謝~ 我也是這樣驗證，應該是答案有錯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.231.70.226