摘要： 一、树的相关概念 1.基本概念 子树 一个子树由一个节点和它的后代构成。 节点的度 节点所拥有的子树的个数。 树的度 树中各节点度的最大值 节点的深度 节点的深度等于祖先节点的数量 树的高度 树的高度等于所有节点深度的最大值 森林 若干课互不相交的树的集合。任何一棵树，删去根节点就变成了森林。 2. 阅读全文