【数据结构有关树的度问题5、在一棵度为4的树T中,若有20个-查字典问答网
分类选择

来自孙新宇的问题

  【数据结构有关树的度问题5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)A:41B:82C:113D:122为什么是82个不是81个?总】

  数据结构有关树的度问题

  5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)

  A:41B:82C:113D:122

  为什么是82个不是81个?总节点数20*4+10*3+1*2+10*1=122.有度的节点共20+10+1+10=41个.没有度的节点是122-41=81个啊

1回答
2020-01-23 21:58
我要回答
请先登录
孙常品

  根节点没有入度,计算总节点数目的时候还要算上根节点.

2020-01-23 22:01:45

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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