您的位置: 首页 > 文章 > 满二叉树和完全二叉树的区别【数据结构】

满二叉树和完全二叉树的区别【数据结构】

分类: 文章 • 2024-01-05 20:10:28

首先看一下从PPT中找到的说明：
满二叉树和完全二叉树的区别【数据结构】

图中很形象的画出了完全二叉树和满二叉树的区别：

满二叉树是除了叶子结点的所有结点都有两个孩子，且所有的叶子节点在同一层。
完全二叉树的在最后一层的叶子节点都集中在最左边，即如果最后一层只能最右边结点，而不能左边没有结点。