6.8 树的计数
【摘要】 01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。...
01树的计数
1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。
2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。
3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。
4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。
5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。
6、具有n个结点有不同形态的树的数目l（n）和具有n-1个结点互不想似的二叉树的数目相同。
C语言 | 函数实现I love you
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/337458235
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）