一棵树：
一、基础概念：除上图描述之外
1.路径：节点O到H的走向，叫做O到H的路径。
2.路径长：该路径的边的条数。
3.深度：对任意节点i，节点i的深度是根节点到i的唯一路径的长。所以，根的深度为0。一棵树的深度等于它最深的叶子的深度，等于这颗树的高。
4.高：任意节点i的高，是节点i到最一片树叶的最长路径长。节点C的好是C到H的路径长=2。
二、树的特征及应用
特征：
- 逻辑结构：数据元素之间具有层次关系；
- 数据运算：操作方法具有Log级的平均时间复杂度。
应用：操作系统的文件目录、索引和编译器中应用广泛。
三、树的遍历
先序遍历：对节点的处理是在它各个儿子之前进行。
后序遍历：对节点的处理是在它各个儿子之后进行。
前序遍历：根结点、左节点、右节点。
中序遍历：左节点、根结点、右节点。
后序遍历：左节点、右节点、根结点。