对于一个包含n个节点的二叉树,最多可以有多少种不同的形态? A. n B. n! C. 2^n D. C(n) (Catalan number) 答案解析 具有n个节点的二叉树的不同形态数量由Catalan数C(n)给出,C(n) = (2n)! / ((n+1)!n!)。因此,正确答案是D。其他选项不符合二叉树形态的计算,A选项表示节点数量,B选项表示节点的全排列,C选项表示二叉树的节点数目上限,均不正确。 正确答案:D