含有n个结点的不相似的二叉树有 An= [1/(n+1)]*C(n 2n)棵树.
具有n个结点的不同形态的树的数目 Bn=An-1 ,应该和具有n-1个结点的不同二叉树的数目相同。
具有n个结点的不同形态的森林树木 Dn=An。
【ps: C(n 2n) 为组合,上面为n,下面为2n 】
转自数据结构与算法C++版
含有n个结点的不相似的二叉树有 An= [1/(n+1)]*C(n 2n)棵树.
具有n个结点的不同形态的树的数目 Bn=An-1 ,应该和具有n-1个结点的不同二叉树的数目相同。
具有n个结点的不同形态的森林树木 Dn=An。
【ps: C(n 2n) 为组合,上面为n,下面为2n 】
转自数据结构与算法C++版