6.8 树的计数

01树的计数


1、称二叉树T和T’想似是指:二者都为空树或者二者均不为空树,且它们的左右子树分别想似。

2、称二叉树T和T’等价是指:二者不仅想似,而且所有对应结点上的数据元素均相同。

3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。

4、从二叉树的遍历知道,任意一棵二叉树结点的前序序列和中序序列是唯一的。

5、一棵树可转换成唯一的一棵没有右子树的二叉树,反之亦然。

6、具有n个结点有不同形态的树的数目l(n)和具有n-1个结点互不想似的二叉树的数目相同。

C语言 | 函数实现I love you mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/337458235

(完)