树

树：

除了根节点外每个节点只有一个父节点，根节点没有父节点；

除了叶节点外所有节点都有一个或多个子节点，叶节点没有子节点。

父节点和子节点之间用指针链接。

树大部分为二叉树。

二叉树：

每个节点最多只有两个子节点。

树的遍历方法：

1. 前序遍历

2. 中序遍历

3. 后序遍历

3种遍历都有递归和循环两种不同的实现方法，每一种遍历的帝国实现都比循环实现简洁的多。