2020年9月2日
树、二叉树及森林的部分性质及证明
摘要： 树的性质： 1、高度为 m 的树中第 i 层上至多有 mi-1 个结点（i≥1）。 2、高度为 h 的 m 叉树至多有（mh-1）/（m-1）个结点。 证明：等比数列求和 S=1+m+m2+......mh-2+mh-1=(mh-1)/(m-1) , 注意等比数列求和的n指的是相数而不是最高项的次数 阅读全文
posted @ 2020-09-02 20:51 喵喵队立大功 阅读(1124) 评论(0) 推荐(0) 编辑