定义：
树：
树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件：
（1）有且仅有一个特定的称为根(Root)的结点；
（2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2 、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。
特别地，不含任何结点(即n＝0)的树，称为空树。
如下就是一棵树的结构：
- 有序树：若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树
- 无序树：若将树中每个结点的各子树看成是从左到右无次序的(即可以互换)，则称该树为无序树
二叉树：
二叉树是每个结点最多有两个孩子，且其子树有左右之分的有序树