【在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树-查字典问答网
分类选择

来自石秀敏的问题

  【在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?】

  在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有几个四度结点?

1回答
2020-05-28 00:39
我要回答
请先登录
樊长在

  设总结点数为n,度为0、3、4的结点数为d0、d3、d4

  由题意的d0=7,d3=3

  n=d0+d3+d4

  n=3*d3+4*d4+1

  得d0+d3+d4=3*d3+4*d4+1

  得d4=0

2020-05-28 00:43:03

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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