满二叉树与完全二叉树的区别

• 满二叉树（full binary tree）中，每个深度级别的每一个可能的位置都有一个节点。

• 满二叉树最下面一层，所有的节点都是叶节点（也就是说，所有的叶节点都处于相同的深度，并且每个非叶节点都具有两个子节点）。

• 完全二叉树是在最深层之外的每一个可能位置都有一个节点，

• 完全二叉树在最深的那一层，节点按照从左到右的位置进行排列。

它们两个的示例如图7.3所示

满二叉树和完全二叉树的转换

可以从满二叉树开始，然后在下一层从左到右添加节点，或者是从右到左删除最后一层的节点来创建完全二叉树。

总结

• 满二叉树与完全二叉树的区别,看图就很明白了