数据结构中,度为m的树,至少要有几个结点,附上说明
时间: 2024-03-31 12:34:07 浏览: 96
数据结构关于树
一棵度为m的树,有n个结点,它的边数是n-1,因为每个结点除了根结点都有一条入边,所以有n-1条边。而每个结点的度数不超过m,所以总的结点数是:1+m+m²+m³+...+m^(h-1),其中h为树的高度。这是一个等比数列,可以求得它的和为:(m^h-1)/(m-1)。因此,当树的高度为h时,结点数最少应该为:(m^h-1)/(m-1) + 1。
阅读全文
数据结构关于树