满二叉树和完全二叉树的区别
完全二叉树是一种特殊的二叉树,它满足以下两个核心条件:
结构上的 “完全性”
除了最后一层外,其他每一层的结点数都达到最大值。
最后一层的结点都靠左对齐,即所有结点都集中在该层最左边的若干位置上,不会出现右侧有空缺而左侧先填满的情况。
与满二叉树的关系
满二叉树是完全二叉树的特例(所有层都填满)。
完全二叉树可以看作是满二叉树在最后一层从右往左删除若干结点得到的结构
完全二叉树是一种特殊的二叉树,它满足以下两个核心条件:
结构上的 “完全性”
除了最后一层外,其他每一层的结点数都达到最大值。
最后一层的结点都靠左对齐,即所有结点都集中在该层最左边的若干位置上,不会出现右侧有空缺而左侧先填满的情况。
与满二叉树的关系
满二叉树是完全二叉树的特例(所有层都填满)。
完全二叉树可以看作是满二叉树在最后一层从右往左删除若干结点得到的结构