N个节点的二叉树有多少种形态
Posted peki10
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了N个节点的二叉树有多少种形态相关的知识，希望对你有一定的参考价值。
记n个节点的二叉树形态个数为A[n]
1）0个节点的二叉树只有1种形态，A[0]=0；1个节点的二叉树只有1种形态，A[1]=1
2）n个节点（n>=2）的二叉树有 A[n] = ∑ [m=0到n-1] ( A[m]*A[n-m-1] ) ，求和的每一项，分别表示根的左子树为m个节点、右子树为 n-m-1个节点的情况
刚好就是catalan数，直接用catalan数的公式：h(n)=C(2n,n)/(n+1)
N个节点的二叉树有多少种形态
以上是关于N个节点的二叉树有多少种形态的主要内容，如果未能解决你的问题，请参考以下文章