满二叉树

满二叉树是在一棵二叉树中,所有的分支节点都存在左子树和右子树,并且所有的叶子节点都是在同一层上。

    叶子节点只能出现在最下面一层。

非叶子结点的度一定为2,也就是必须要有左右左右子树。

同样深度的二叉树,满二叉树拥有最多的节点,叶子的个数也是最多的。

    原文作者:满二叉树
    原文地址: https://blog.csdn.net/qq_31686787/article/details/52703555
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞