设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有（）个.A) 3 B) 4 C) 5 D) 6我怎么觉得是A呢?2n-1=leaf 这个公式是怎么得到的？是不是 2n+1=leaf？怎么带进数值去不对啊？

分类: 作业答案 • 2022-07-09 21:16:55

问题描述：

设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有（）个.
A) 3 B) 4 C) 5 D) 6
我怎么觉得是A呢?
2n-1=leaf 这个公式是怎么得到的？
是不是 2n+1=leaf？
怎么带进数值去不对啊？

答

答案应该是B吧！！！！！

答

找规律的方法：
画出度为3的树的最简单形式,计算每增加一个度为3的节点同时增加几个叶子节点
可知：2n-1=leaf （n为度为3的节点数,leaf为叶子节点数）
所以当n=3时,leaf=2*3-1=5

设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有（ ）个.A) 3 B) 4 C) 5 D) 6我怎么觉得是A呢?2n-1=leaf 这个公式是怎么得到的？是不是 2n+1=leaf？怎么带进数值去不对啊？