单选题 先序序列为a,b,c,d的不同二叉树的个数是( )。【2015年全国试题2(2分)】
【正确答案】 C
【答案解析】解析:先序序列为1,2,3,…,n的不同的二叉树的数目是1/(n+1)((2n)!/(n!*n!))。