树的基础知识

对于任意节点i，i的深度为根到该节点i的唯一路径的长，根的深度为0，树的深度等于最深的树叶的深度；

i的高度为节点i到一片树叶的最长路径的长，所有树叶的高度为0，一棵树的高等于根的高；

树的深度=树的高。

1.树的实现

将每个节点的所有儿子都放在树节点的链表中。

树节点的申明：

class TreeNode{     Object element;     TreeNode firstChild;     TreeNOde nextSibling;}

2.树的遍历
先序遍历，对节点的处理工作是在它的诸儿子被处理之前进行的；

后序遍历，一个节点处的工作是在它的儿子节点被计算后进行的。