一.什么是树？
树是一种非线性的数据结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树。
**n = 0:**空树。
**n > 0:**有且仅有一个根节点，剩下节点分成若干互不相交的有限集合，每个集合本身又是一棵树，称为子树。
二.基本属于
**根节点：**没有前驱的结点。
**叶子节点：**没有后继（子节点）的结点。
**分支结点：**没有子节点的结点。
**父节点/子节点：**直接前驱、直接后继。
**兄弟结点：**同一个父节点的子节点。
**结点的度：**结点拥有的子树个数。
**树的度：**属内各节点度的最大值。
**结点层次：**根在第一层（也有教材从0开始）。
**树的高度/深度：**树中结点的最大层次。
三.树的存储
**1.**双亲表示法：数组存结点，记录父节点下标。
**2.**孩子表示法：每个结点保存孩子链表。
**3.**孩子兄弟表示法。