5.1 树的基本概念
原书定位
印刷页P124起,对应PDF第136页。下文为目视整理的知识提要;完整内容见原书对照。
树表示层次关系。非空树只有一个根,其余结点分属互不相交的子树;计数题常由“结点数等于边数加 1”及各度数结点的数量关系建立方程。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P124起,对应PDF第136页。下文为目视整理的知识提要;完整内容见原书对照。
树表示层次关系。非空树只有一个根,其余结点分属互不相交的子树;计数题常由“结点数等于边数加 1”及各度数结点的数量关系建立方程。
