本文探讨了二叉树形态的数量与Catalan数之间的联系。对于有n个节点的二叉树，当n大于等于2时，其形态数可以通过Catalan数的公式来计算。博客详细解释了如何利用递归和组合数学的方法理解这一关系，并介绍了Catalan数在计算机科学中的应用。
记n个节点的二叉树形态个数为A[n]
1）0个节点的二叉树只有1种形态，A[0]=0；1个节点的二叉树只有1种形态，A[1]=1
2）n个节点（n>=2）的二叉树有，求和的每一项，分别表示根的左子树为m个节点、右子树为 n-1-m个节点的情况。（总共n个节点，左子树m个节点，根节点有1个，那么右子树的节点数为n-1-m个）
刚好就是catalan数，直接用catalan数的公式：h(n)==
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
