对于度为m的树T 其高度为h 则最少的节点个数和最多的节点个数分别是多少？
已帮助 人
回答
共1条回复-
第 i 层最多有 m i-1 个节点,所以最多节点个数 =1+m+m 2 + ... +m h-1 =(m h - 1)/(m - 1) 。 最少节点的情况是:某一层有 m 个节点,其他每层只有一个节点,此时节点个数 =m+(h - 1)=m+h - 1 。