阿摩線上測驗
22 含3 個節點（node）的二元樹（binary tree），共有幾種不同的形狀？
(A)3
(B)5
(C)6
(D)8
答案：登入後查看
統計： A(7), B(7), C(2), D(7), E(0) #924090
統計： A(7), B(7), C(2), D(7), E(0) #924090
詳解 (共 3 筆)
James Chou
#5920850
卡塔蘭數（Catalan numbers）是一個數學數列，以比利時數學家歐仁·查理·卡塔蘭（Eugène Charles Catalan）的名字命名。卡塔蘭數在許多組合數學和計數問題中具有重要的應用，包括排列、組合、括號匹配、二叉樹的計數等等。
二叉樹的計數： 卡塔蘭數表示n個節點的不同二叉樹的數量。
第n個卡塔蘭數Cn的計算公式如下：
Cn=(2n)! / (n+1)! n!
本題 n=3, C3= 6!/4!3! = 5
1
0
