二叉树相关定义

二叉树的相关类型术语并不是严格统一和规范的，不同的文献描述略有不同
[术语]
1.根二叉树(Rooted Binary Tree)：
有一个根结点，每个结点至多有两个孩子。
2.满二叉树(Full Binary Tree)：
要么是叶子结点(结点的度为0)，要么结点同时具有左右子树(结点的度为2)。
3.完全二叉树(Complete Binary Tree)：
每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。
4.完美二叉树(Perfect Binary Tree)
所有的非叶子结点都有两个孩子，所有的叶子结点都在同一层。即每层结点都完全填满。
5.无限完全二叉树(Infinite Complete Binary Tree)：
每个结点都有两个孩子，结点的层数是无限的。
6.平衡二叉树(Balanced Binary Tree)：
也称为AVL树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

[个人理解]
1.可能由于计算机理论研究的发展，导致相关的术语随之而演化和变迁，目前并没有严格统一的描述，而国内的教材基本都是翻译自国外的资料，所以会出现不同的说法，类似的情况可能还有树的深度的定义，有的根结点从0开始计数，有的从1开始计数。
2.国内早期教材中，满二叉树一般指 perfect binary tree，所以会有满二叉树是完全二叉树的一个特例的说法。
3.下面这四种情况都有可能出现，具体可参考罗晟的资料
·既是Full Binary Tree 又是 Complete Binary Tree
·既不是 Bull Binary Tree 又不是 Complete Binary Tree
·是 Full Binary Tree 不是 Complete Binary Tree
·不是 Full Binary Tree 是 Complete Binary Tree

图片转自（http://courses.cs.vt.edu/~cs3114/Spring10/Notes/T03a.BinaryTreeTheorems.pdf，应该是Computer Science at Virginia Tech的课件）

文章转自知乎为什么说“满二叉树也是完全二叉树”？