您好、欢迎来到现金彩票网!
当前位置:全民彩票app下载 > 高度平衡树 >

由N个节点可以构造出几个不同的二叉排序树

发布时间:2019-06-04 03:08 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部你的问题实际上就是N结点能构成多少种二叉树(一般二叉排序树的可能形态数和二叉树一样)。答案是C(2n, n)/(n+1)种。

  展开全部N个节点能够构成的不同形状的二叉树的种类为C(2n,n)/(n+1),其中C是指排列组合里面的组合数

  这里还提到了排序树,但是我看不出排序在这里有什么作用。二叉树的形状定下来的话,对于指定的N个数,往里面填的方式也就定下来了。所以答案应该是一样的

  catalan数 可以去查一下 很多组合数学的问题都与此相关 括号匹配 进出栈 多边形划分为三角形等问题

http://diystuff.net/gaodupinghengshu/441.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有