Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是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