h = 0 0
h >= 1 1 + 2 * (1 (m / 2) ^ (h 1)) / (1 ( m / 2)), 其中(m / 2)向上取整
解析:h = 0时不说了.
h = 1时应该只有根结点;h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2;当层数再增加时,每个结点的子结点数(除根结点外)至少为m/2(向上取整)个.所以,除根结点外的结点总数与h, m的关系用等比数列和的方式可以表示为2 * (1 (m / 2) ^ (h 1)) / (1 ( m / 2)).
h = 0 0
h >= 1 1 + 2 * (1 (m / 2) ^ (h 1)) / (1 ( m / 2)), 其中(m / 2)向上取整
解析:h = 0时不说了.
h = 1时应该只有根结点;h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2;当层数再增加时,每个结点的子结点数(除根结点外)至少为m/2(向上取整)个.所以,除根结点外的结点总数与h, m的关系用等比数列和的方式可以表示为2 * (1 (m / 2) ^ (h 1)) / (1 ( m / 2)).