未知题型

对于度为 m 的树 T ,其高度为 h ,则最少的节点个数和最多的节点个数分别是多少 ()

【参考答案】

第 i 层最多有 m i-1 个节点,所以最多节点个数 =1+m+m 2 + ... +m h-1 =(m h - 1)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)