5.1.1 树的定义
原书定位
印刷页P124起,对应PDF第136页。下文为目视整理的知识提要;完整内容见原书对照。
树是结点的有限集合,可以为空;非空树有唯一根,根以外的结点分成互不相交的子树。每个非根结点有唯一双亲,可有零个或多个孩子。树的定义具有递归性,也是层次结构; 个结点的非空树有 条边。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P124起,对应PDF第136页。下文为目视整理的知识提要;完整内容见原书对照。
树是结点的有限集合,可以为空;非空树有唯一根,根以外的结点分成互不相交的子树。每个非根结点有唯一双亲,可有零个或多个孩子。树的定义具有递归性,也是层次结构; 个结点的非空树有 条边。

