树的解释
树是ADT里面很经典的数据结构了，应用太多了，相对于链表的线性访问时间，O(n)。树的大部分操作的平均运行时间都是为O(logN)。
- 树的概念
树有几种方式定义，一种是递归，若树不为空，则一棵树是由根(root)的节点r和0个或者多个非空树组成。N个节点的树，有N-1个边。没有儿子的节点称为叶子(leaf). 对于任意节点N(i)，它的深度为从根节点到N(i)的唯一路径长度。如果存在N(1)到N(2)的路径，那么N(1)是N(2)的祖先。如果N(1)不等于N(2)，那么就称为真祖先。N(2)为真后裔。
树的实现
树的代码实现有多种代码。首先是第一儿子/下一兄弟表示方法。
typedef struct TreeNode * PtrToNode;
struct TreeNode
{
ElementType element;
PtrToNode firstChild;
PtrToNode nextBrother;
};
以上就是他的实现方法了。其实这种表示是一个节点存放了它的第一个孩子，还有它下一个兄弟，这样下一层的节点和本层的节点都能够访问了。
树的遍历
树的遍历有三种：
