→ tobedesigner:就第一題來說 3個節點 就5種可能 4節點就14種可能 05/07 02:11
※ 引述《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: 218.187.2.7