数学——卡特兰数
文章平均质量分 73
_hehe_
这个作者很懒,什么都没留下…
展开
-
卡特兰数
卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012,h(13)=742900,h(14)=2674440,h(15)=9694845·····················通项公式为:原创 2013-10-22 17:00:33 · 2344 阅读 · 0 评论 -
卡特兰数-N个结点二叉树个数
卡特兰数-N个结点二叉树个数关系说明 对于一个堆栈、若其入栈序列为1,2,3,……,n,不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数,且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1,2,3,……,n)/ 输出序列对应一种二叉树形态的方法,并以入栈序列1,2,3(即n=3)为例加以说明。原创 2013-10-22 16:50:45 · 8021 阅读 · 2 评论