本文深入探讨二叉树的概念，包括满二叉树与完全二叉树的定义，以及二叉树的性质，如叶节点与双分支节点的关系。此外，还介绍了二叉树与树、森林之间的转换方法。
一、二叉树概念
二叉树是有限的节点集合。
这个集合可以是空， 也可以由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。
注意：二叉树的定义是一种递归定义。
在一棵二叉树中，如果所有分支节点都有左孩子节点和右孩子节点，并且叶节点都集中在二叉树的最下一层，这样的二叉树称为满二叉树。
下图所示就是一棵满二叉树。可以对满二叉树的节点进行连续编号，约定编号从树根为1开始，按照层数从小到大、同一层从左到右的次序进行。图中每个节点外边的数字为对该节点的编号。
若二叉树中最多只有最下面两层的节点的度数可以小于2，并且最下面一层的
最低0.47元/天 解锁文章
扫一扫
36万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
