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

首先看一下从PPT中找到的说明: 图中很形象的画出了完全二叉树和满二叉树的区别: 满二叉树是除了叶子结点的所有结点都有两个孩子,且所有的叶子节点在同一层。 完全二叉树的在最后一层的叶子节点都集中在最左边,即如果最后一层只能最右边结点,而不能左边没有结点。
相关文章
相关标签/搜索