在一棵二叉树中。如果所有分支结点都存在左结点和右结点,并且所有叶子结点都在最后一层,这样的二叉树称为满二叉树。结点总数=2^n-1,n为层数。
    满二叉树 - 图1
    特点:
    1)叶子只能出现在最下一层。出现在其它层就不可能达成平衡。
    2)非叶子结点的度一定是2。
    3)在同样深度的二叉树中,满二叉树的结点个数最多,叶子数最多。