树
定义：满足以下条件的就是树： 1. 有且仅有一个特定的称为根Root的结点。 2. 当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一个棵树，并称为根的子树。
树是数据结构中一种常见的数据结构，比如我们排序中常见的二叉树，红黑树等。最常见的是树形表示法和广义表表示法。树的结构示意图如下所示：
二叉树是一种特殊的顺序树，它有左右两个孩子子树，即左右孩子顺序不能替换。二叉树的结点数为大于0小于等于2。常见的二叉树结构如下：
性质1 在二叉树的第i层上至多有个结点(i>=1) 由数据归纳法即可证明
