判断题
有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/n+1)]*(2n)!/[(n!)*(n!)]。( )【北京邮电大学1998一、3(2分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:这个数是前序序列为1,2,3,…,n,所能得到的不相似的二叉树的数目。
提交答案
关闭