N个结点能构成多少种二叉排序树．例如4个结点有14种
1个回答
你的问题实际上就是N结点能构成多少种二叉树（一般二叉排序树的可能形态数和二叉树一样）.答案是C(2n, n)/(n+1)种.
详情请查询Catalan数相关内容.
相关问题
最新问答： 对于自我认识的途径,我们应该持什么态度 用一根300厘米长的铁丝焊成一个圆形铁坏,它的半径是多少厘米?（接头处忽略不计,得数保留整数） 昆仑山山脉和昆仑山脉的不同 （2007•南京）根据表所提供的数据（1标准大气压下）可知： 英语翻译：1.看起来像正在下雨 2.有很大的进步 3.他们肯定正在打篮球 事实上没那么恐怖 英文翻译 阅读下面的古诗文，完成小题。刘宠字祖荣，东莱牟平人，齐悼惠王之后也。悼惠王子孝王将闾，将闾少子封牟平侯，子孙家焉。父丕， 金钥匙期末试卷四年级上册语文第七题答案 下列说法中不正确的是（ ）A．夏日雷声轰鸣不绝，属于声波的干涉B．闻其声而不见其人，属于声波的衍射C．两个完全相同的声 请问prompt和fast的区别 unpolite和impolite的区别 我的老师（魏巍）阅读答案“纯真的心”的j具体含义是什么？用“热恋中是人们”作对比，突出的是什么？ 用硫酸铝制取氢氧化铝为什么不用氢氧化钙 尘换个偏旁部首是什么字 25℃时,水的电离达到平衡.为什么向水中加入少量固体硫酸氢钠,H离子浓度增大,水的离子积常数不变? 请时间不要把爱写成相爱过 英语怎么说 函数 单调区间 长方体过1个顶点的三个面的面积分别为25平方厘米,10平方厘米,10平方厘米,这长方体体积是多少. -19又18分之17*6=（-28又8分之7）/7= 陶渊明《归园田居》 （其一）的体裁是 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
