首页 > 试题广场 >

若树 T 有 a 个度为 1 的结点， b 个度为 2 的结

[单选题]

若树 T （度不超过3）有 a 个度为 1 的结点， b 个度为 2 的结点， c 个度为 3 的结点，则该树有 个叶结点。 

  • 1+2b+3c
  • a+2b+3c
  • 2b+3c
  • 1+b+2c
查看答案及解析
添加回答
牛客-68头像 牛客-68
节点数 = 分叉树 + 1
解：设该树拥有叶子节点数为y.
a + b + c + y = a*1 + 2*b + 3*c + 1
得到： y = b + 2c +1

因此，正确答案为D
发表于 2017-06-28 21:37:33 回复(2)
J--YP头像 J--YP
总度数：a + 2b + 3c
结点数：总度数 + 1 = a + 2b + 3c + 1
节点数：a + b + c
叶子节点数：总度数 - 节点数 + 1 = 结点数 -  节点数 = b + 2c + 1
发表于 2017-12-28 11:57:23 回复(0)
mmm_mmm头像 mmm_mmm
设有共n个节点: (除根节点无父分支,其它节点均有且只有一个分支)
利用树的分支数求出总节点数:
n-1=a+2b+3c 
得到 n=a+2b+3c+1
则叶子节点数为:n-(a+b+c)=a+2b+3c+1-(a+b+c)= b + 2c +1

发表于 2018-07-17 15:39:41 回复(0)
YoJay头像 YoJay
树中的结点数等于所有结点的度数+1
原理：除根结点外，其它每个结点都是某个结点的子结点
发表于 2018-04-21 21:01:34 回复(0)
牛油学习去头像 牛油学习去
选d
发表于 2023-10-29 14:52:36 回复(0)
凸透少付头像 凸透少付
度的总数相当于边数，边数加一等于节点数（图结构不适用）
发表于 2022-09-01 13:03:20 回复(0)
天尊墨宇头像 天尊墨宇
选D
解析
N=1+N1+2N2+3N3
    =N0+N1+N2+N3
代入得N0=1+b+2c
编辑于 2020-07-06 12:45:10 回复(0)
牛客650726674号头像 牛客650726674号
n1+2*n2+3*n3+1 = n0+n1+n2+n3 =>  a+2b+3c+1 = n0+a+b+c
发表于 2020-03-17 18:22:37 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
8条回答 4432浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号