不是VIP会员,不能显示答案

题目解答

题目:
关于Catalan 数Cn = (2n)!/(n+1)!/n!,下列说法中错误的是( )。
  • A.Cn表示有 n + 1个结点的不同形态的二叉树的个数。
  • B.Cn 表示含 n对括号的合法括号序列的个数。
  • C.Cn 表示长度为 n的入栈序列对应的合法出栈序列个数。
  • D.Cn 表示通过连接顶点而将n + 2边的凸多边形分成三角形的方法个数。
考点: 0
分析:
解答: 对于A,令n=1,2个节点的二叉树形态有2种,但是C1=1,显然错误

A应该修改为Cn表示有 n 个结点的不同形态的二叉树的个数
评论:
老师: 0