题目
N个结点能构成多少种二叉排序树.例如4个结点有14种
提问时间:2021-03-29
答案
你的问题实际上就是N结点能构成多少种二叉树(一般二叉排序树的可能形态数和二叉树一样).答案是C(2n, n)/(n+1)种.
详情请查询Catalan数相关内容.
详情请查询Catalan数相关内容.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1点m在第二象限,它到x轴的距离是3,到y轴的距离是2,点m的坐标
- 2请用一句话概括地写出文中的小故事(欣赏是一种善良)
- 3I did a chemical experiment last week.改为否定句.
- 4简述并评价马斯洛需要层次理论?
- 5f(loga(x))=(a-1)(x-1/x)其中a>0.a不等于1
- 6窗外风吹翠竹,飒飒作响.改成拟人句
- 7含水率怎么算?
- 8He with his visitors ____ from Taiwan _____ __paying his first visit to the mainland of China.
- 9直角梯形两腰比为1:根号2,则它的锐角等于?
- 10平方差公式因式分解