5.1.3 树的性质
原书定位
印刷页P126起,对应PDF第138页。下文为目视整理的知识提要;完整内容见原书对照。
设度为 的结点有 个,总结点数为 :
最大分支数为 时,第 层最多 个结点,高 时最多 个结点,最小可能高度为 。
若树的度恰为 ,至少有一个结点有 个孩子,因此最大高度为 ;若只规定度不超过 ,则可为单链,高度达到 。有 棵树、 个结点的森林共有 条边。
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P126起,对应PDF第138页。下文为目视整理的知识提要;完整内容见原书对照。
设度为 的结点有 个,总结点数为 :
最大分支数为 时,第 层最多 个结点,高 时最多 个结点,最小可能高度为 。
若树的度恰为 ,至少有一个结点有 个孩子,因此最大高度为 ;若只规定度不超过 ,则可为单链,高度达到 。有 棵树、 个结点的森林共有 条边。
