@[TOC](数据结构：满二叉树，完全二叉树，非完全二叉树 的区别)

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

前言

记录下满二叉树，完全二叉树，非完全二叉树的区别

<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">

一、满二叉树

如上图所示，这就是一个满二叉树的示例图，从字面上也很好理解，叶子节点外，所有节点都有两个子节点。

二、完全二叉树

完全二叉树就和名字有点不太一样了，除最后一层节点外，其他层节点都必须要有两个子节点，并且最后一层节点都要左排列。 要满足两个条件： 1.除最后一层节点外，其他层节点都必须要有两个子节点 2.最后一层节点都要左排列像下面这两种都不能称为完全二叉树中间层的节点没有满足两个子节点

最后一层节点没有左排列

三、非完全二叉树

其实上面的没有满足完全二叉树的例子就可以称为非完全二叉树。<hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1">