满二叉树、完全二叉树和完美二叉树的性质

满二叉树

所有非叶子结点的度都是2,也就是说,一个结点要么没有孩子,要么就有两个孩子。
《满二叉树、完全二叉树和完美二叉树的性质》

完全二叉树

除了叶子结点这一层外,其他各层结点个数都达到最大值,并且最后一层的叶子结点都靠左对齐。
《满二叉树、完全二叉树和完美二叉树的性质》

完美二叉树

二叉树中除了叶子结点,每个结点都有两个孩子,并且每个叶子结点的深度是一样的。
《满二叉树、完全二叉树和完美二叉树的性质》

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