;;Part;二叉树（BinaryTree）是一种重要的树结构，它的特点是每一个结点最多只能有两棵子树。二叉树的递归定义如下：二叉树或者是一棵空树，或者是一棵由一个根结点和两棵互不相交的分别称为根的左子树和右子树的子树所组成的非空树。;;一棵深度为k且有2k?1个结点的二叉树称为满二叉树。满二叉树具有以下特点：

①每一层上的结点数都达到最大值，即对给定的高度，它是具有最多结点数的二叉树；

②满二叉树中不存在度数为1的结点，每个分支结点均有两棵高度相同的子树，且树叶都在最下一层。;在一棵二叉树中，除了最后一层，都是满的，并且最后一层或者是满的，或者是右边缺少连续若干结点，成为完全二叉树。满