5.1.2 基本术语
原书定位
印刷页P125起,对应PDF第137页。下文为目视整理的知识提要;完整内容见原书对照。
- 双亲、孩子表示直接关系;祖先、子孙表示路径上的间接关系;同一双亲的孩子互为兄弟。
- 结点的度是孩子数,树的度是最大结点度;度为 0 的结点是叶结点。
- 本书根所在层数为 1,结点深度等于层数,树高为最大层数;路径长度按边数计算。因此根到某结点的路径边数比其层数少 1。
- 有序树的孩子次序不可交换;森林是互不相交的树的集合。删除根得到子树森林,加一个共同根可把森林变为树。

图5.1 树的术语与层次,原书P125。
对应练习
关联知识
原书对照
展开原书对照截图

