首页 > 试题广场 >

具有 60 个结点的二叉树，其叶子结点有 12 个，则度过

[单选题]
具有 60 个结点的二叉树，其叶子结点有 12 个，则度为 1 的结点个数为（ ） 
  • 11
  • 14
  • 48
  • 37
查看答案及解析
添加回答
gent_chen头像 gent_chen
题目有错别字，应该是度为1的结点数是多少？
根据公式，度为2的结点数为叶子结点减1，即为11，所以度为1的结点数为60 - 12 - 11 = 37。答案为D。
发表于 2017-07-27 17:38:37 回复(0)
karma道森头像 karma道森
（1） 60个节点共有59个度；
（2） 叶子节点12个，所以度为1和度为2的节点数和为48；
（3） 59 = 2*（48-x）+x;
（4） x = 37;

发表于 2017-08-29 14:51:29 回复(0)
Violet_Pz头像 Violet_Pz
叶子结点 n0 = 12;
由二叉树的性质可得 度为2的结点 n2 = n0 - 1;
二叉树结点 n = 60, 则度为1的结点 n1 = n - n0 - n2 = 37.
发表于 2020-03-18 20:49:55 回复(0)
纯牛奶yyds头像 纯牛奶yyds

结点的度：结点子孩子的个数，可以为 0，1，2

n0：度为0的结点

n1：度为1的结点

n2：度为2的结点

n：二叉树的总结点数

b：二叉树中线（分支）的条数

n=n0+n1+n2
b=n-1=2*n2+n1
发表于 2022-02-26 18:29:29 回复(0)
牛客718429443号头像 牛客718429443号
n0：度为0的节点数，n1:度为1的结点 n2：度为2的节点数。 N是总结点
n0=n2+1；
N＝n0+n1+n2
发表于 2020-09-02 10:46:46 回复(0)
___main___头像 ___main___
度为2的节点数为叶子结点树减1，所以度为1的节点数为60-12-11=37
发表于 2020-08-02 23:33:16 回复(0)
天尊墨宇头像 天尊墨宇
选D
根据公式，度为2的结点数为叶子结点减1，即为11，所以度为1的结点数为60 - 12 - 11 = 37。答案为D。
发表于 2020-07-06 12:55:31 回复(0)
提交观点

问题信息

树
上传者：喵大人喵喵喵
难度：
7条回答 5349浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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