摘要： 深度（depth):将每个节点v到根r的唯一通路所经过的边的数目，称作v的深度，记作depth(v)。 高度(height)：节点v到其叶子节点的最长路径的长。 祖先：一节点v通往树根沿途所经过的每个节点都是其节点。 父亲-孩子：节点u是v的祖先且恰好比v多一层，则成u是v的父亲，v是u的孩子。 二 阅读全文