5.1.1 树的定义

教材导航 · 第5章

原书定位

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

树是结点的有限集合,可以为空;非空树有唯一根,根以外的结点分成互不相交的子树。每个非根结点有唯一双亲,可有零个或多个孩子。树的定义具有递归性,也是层次结构;nn 个结点的非空树有 n−1n-1 条边。

对应练习

5.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P124,PDF第136页

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