二叉树

二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫左儿子，右边的叫右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么是由根结点、左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树。

一棵多叉树也可以转化为二叉树。
二叉树中还有两种特殊的二叉树，叫做满二叉树和完全二叉树。
满二叉树：
如果二叉树中每个内部结点都有两个儿子，这样的二叉树叫满二叉树。或者说满二叉树所有的结点都有同样的深度。
比如下面这棵二叉树，是不是感觉很“丰满”？

满二叉树的严格定义是一棵深度为h且有2^h - 1个结点的树。

标签：结点,每个,要么,儿子,二叉树,一棵
来源： https://blog.csdn.net/LXC_007/article/details/113785723