设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有(-查字典问答网
分类选择

来自单银忠的问题

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

  设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有()个.

  A)3B)4C)5D)6

  我怎么觉得是A呢?

  2n-1=leaf这个公式是怎么得到的?

  是不是2n+1=leaf?

  怎么带进数值去不对啊?

1回答
2019-04-01 07:09
我要回答
请先登录
李成全

  找规律的方法:

  画出度为3的树的最简单形式,计算每增加一个度为3的节点同时增加几个叶子节点

  可知:2n-1=leaf(n为度为3的节点数,leaf为叶子节点数)

  所以当n=3时,leaf=2*3-1=5

2019-04-01 07:11:13

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •