树1

最新推荐文章于 2021-09-12 20:23:18 发布

你写代码的样子真像蔡徐坤

最新推荐文章于 2021-09-12 20:23:18 发布

阅读量134

点赞数 1

本文链接：https://blog.csdn.net/jjj2019/article/details/97291497

版权

	1.是一种简单的非线性结构
	2.每个结点的前件叫父结点，有且只有一个没有父结点的结点，根节点
	3.每个结点可以有多个后件，叫做叶子结点
	4.一个结点所拥有的后件个数称为度
	5.树的最大层次数称为根的深度

1.非空二叉树只有一个根节点
2.每一个结点最多有两棵子树，从左往右称为左子树，右子树

在二叉树的第k层上，最多有2的k-1次个结点

深度为m的二叉树最多有2的m次-1个结点
解释：深度为m的二叉树是指二叉树共有m层，
根据性质1，根据等比公式记即可得最多结点

在任意一棵二叉树中，度为0得结点总是比度为2得结点
多一个
解释：总结点数n = 分支总数m+1
总结点数n = n0个叶子节点+n1度为1的结点+n2个度为2的结点
m个分支 = 2n2+n1
化简后可得
	n0 = n2 + 1

具有n个结点的二叉树，深度至少为[logn]+1，logn取整数部分
由性质2即可推算得到

概念：除最后一层外，每一层上的结点都有两个子结点。也就是说
满二叉树的每一层上的结点数都达到最大值，即在满二叉树的第k
层上有2的k-1次个结点，深度为m的满二叉树有2的m次-1个结点

概念：除最后一层外，每一层上的结点均达到最大值，在最后一层只
缺少右边的若干个结点
满二叉树是一种特殊的完全二叉树

具有n个结点的完全二叉树的深度为[logn]+1

设完全二叉树共有n个结点，从根节点按层序依次编号，对于编号为
k的结点有以下结论
1.k = 1，该结点为根结点。
2.2k=<n,编号为k的结点的左子结点编号为2k；否则该结点无左子结
点
3.2k+1=<，编号为k的结点的右子结点编号为2k+1；否则该结点无右
子节点

关注