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

来自石秀敏的问题

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

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

1回答
2020-05-2800: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
大家都在问
最新问答