5.1.2 基本术语

教材导航 · 第5章

原书定位

印刷页P125起,对应PDF第137页。下文为目视整理的知识提要;完整内容见原书对照。

  • 双亲、孩子表示直接关系;祖先、子孙表示路径上的间接关系;同一双亲的孩子互为兄弟。
  • 结点的度是孩子数,树的度是最大结点度;度为 0 的结点是叶结点。
  • 本书根所在层数为 1,结点深度等于层数,树高为最大层数;路径长度按边数计算。因此根到某结点的路径边数比其层数少 1。
  • 有序树的孩子次序不可交换;森林是互不相交的树的集合。删除根得到子树森林,加一个共同根可把森林变为树。

图5.1 树的术语与层次

图5.1 树的术语与层次,原书P125。

对应练习

5.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P125,PDF第137页

原书对照,原书P126,PDF第138页