请问,n个结点一共能构成多少种不同的二叉树至于什么是2叉树,这个么……其实很简单（听起来很玄乎）,建议百度一下,去百度图片可以搜到_数学解答

请问,n个结点一共能构成多少种不同的二叉树
至于什么是2叉树,这个么……其实很简单（听起来很玄乎）,建议百度一下,去百度图片可以搜到,一看图就明白了.
比如,3个结点,就能构成5种不同的2叉树
请构造递推数列,并解出通项.(要求写出构造的思路,
写得好的话还会继续追加哦

人气：228 ℃　时间：2020-09-10 16:51:04

解答

这个问题有点难度先跟你说答案吧(1/n+1)*C(n,2n) 注:C是组合符号关于这个推导的证明需要一个递推公式:在n值小的情况下,可以直观看到b0=1 为空树,b1 =1只有一个节点,b2 = 2, b3 = 5, 所以一般情况下,一个具有n个节点...