对于任意节点i,i的深度为根到该节点i的唯一路径的长,根的深度为0,树的深度等于最深的树叶的深度;
i的高度为节点i到一片树叶的最长路径的长,所有树叶的高度为0,一棵树的高等于根的高;
树的深度=树的高。
1.树的实现
将每个节点的所有儿子都放在树节点的链表中。
树节点的申明:
class TreeNode
{
Object element;
TreeNode firstChild;
TreeNOde nextSibling;
}
先序遍历,对节点的处理工作是在它的诸儿子被处理之前进行的;
后序遍历,一个节点处的工作是在它的儿子节点被计算后进行的。