二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么是由根结点、左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树。
一棵多叉树也可以转化为二叉树。
二叉树中还有两种特殊的二叉树，叫做
满二叉树和完全二叉树。
满二叉树：
如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫满二叉树。或者说满二叉树所有的结点都有同样的深度。
比如下面这棵二叉树，是不是感觉很“丰满”？
满二叉树的严格定义是
一棵深度为h且有2^h – 1个结点的树。
完全二叉树：
如果一个二叉树除了
最右边位置上
有
一个或多个
叶结点缺少以外
版权声明：本文为LXC_007原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。