二叉树知识拓展

知识拓展：

（1）二叉树是n个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。下图展示了一棵普通二叉树，根节点是A，其中G、I、J、F成为叶子节点。

（2）满二叉树：在一棵二叉树中。如果所有分支结点都存在 左子树 和 右子树 ，并且所有叶子结点都在同一层上，这样的二叉树称为满二叉树。

满二叉树的特点有：

1）叶子只能出现在最下一层。出现在其它层就不可能达成平衡。

2）非叶子结点的度一定是2，即他们的下一层都有两个结点。

3）在同样深度的二叉树中，满二叉树的结点个数最多，叶子数最多。

3）二叉树的顺序存储结构就是使用一维数组存储二叉树中的结点，并且结点的存储位置，就是数组的下标索引。