1.树的基础
使用递归定义：一棵树是一些点的集合。这个集合若非空，则树由树根（根节点）和0或者多个非空子树组成。每个子树都和根节点通过一个边相连。
一棵树是N个节点和N-1条边的集合。
n1到nk的路径为节点n1,n2,...,nk的一个序列，路径长时路径上的边数：k-1；
节点的深度是该节点到根的唯一路径的长；
节点的高是该节点到树叶的最长路径的长。
2.数的应用
UNIX、VA/VMS和DOS等系统的目录
3.树的遍历
先序遍历：先处理根节点，再儿子节点（根，左子树，右子树）；
后序遍历：先处理儿子节点再处理根节点（左，右，中）；
中序遍历：左，中，右