树和二叉树的基本性质及其推导

文章目录 1 树的基本性质 性质 1 ：树中的节点数等于所有节点度数加 1 性质 2 ：度为 m 的树中第 i 层至多有 m i − 1 m^{i-1} mi−1个节点（ i ≥ 1 i\geq 1 i≥1) 性质 3： 高度为 h 的 m 叉树至多有 m h − 1 m − 1 \frac{m^{h}-1}{m-1} m−1mh−1​个节点 性质 4 ：具有 n 个节点的 m 叉树的最小高度为

>>阅读原文<<