二叉树知识拓展

知识拓展： （1）二叉树是n个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。下图展示了一棵普通二叉树，根节点是A，其中G、I、J、F成为叶子节点。 （2）满二叉树：在一棵二叉树中。如果所有分支结点都存在 左子树 和 右子树 ，并且所有叶子结点都在同一层上，这样的二叉树称为满二叉树。 满二叉树的特点有： 1）叶子只能出现在最下

>>阅读原文<<