二叉树的简单知识

最新推荐文章于 2022-04-27 11:42:29 发布

五台山的舒克贝塔

最新推荐文章于 2022-04-27 11:42:29 发布

阅读量290

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/shlshlshk/article/details/118826331

版权

13 篇文章 0 订阅

订阅专栏

二叉树	满二叉树	完全二叉树
		满二叉树进行编号从上到下，从左到右进行即完全二叉树一定是从左往右紧挨着，没有空隙
		假设有h层，从根节点到h-1层是满二叉树最底层叶子结点可以不满，但必须从左向右，没有空隙
每个节点最多有2棵子树，节点的度：0，1，2	非叶子节点的度只能是2	如果节点度为1，该节点只有左子树，同样节点树的二叉树，完全二叉树的深度最小
左子树和右子树是有顺序的，不可以颠倒	叶子只能出现在最下一层	叶子节点只能出现在最下两层最下层的叶子集中在左边连续位置倒数第二层如果有叶子节点，一定在右侧连续位置
	同样深度的二叉树中，满二叉树的节点个数一定最多叶子也最多	完全二叉树是满二叉树的生成树：完全树一定时满二叉树从右到左从下到上挨个删除节点得到的如果跳着删除，得到的就不是完全树满二叉一定是完全二叉完全二叉不一定是满二叉
5种基本形态