首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
85
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/xA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于以下函数声明voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**s．intx[2][3])(**s=*(x[1]+1)；}main(){int
将E—R图转换为关系模式时，实体和联系都可以表示为()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
下面不能作为软件设计工具的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在数据处理中，其处理的最小单位是()。
随机试题
简述SQLServer的特点。
资源共享是计算机网络的主要功能，计算机资源包括()
A/骨髓增生极度减低B/骨髓增生减低C/骨髓增生活跃D/骨髓增生明显活跃E/骨髓增生极度活跃急性白血病
陶某为其女儿投保人身保险，保险合同约定分期支付保险费，陶某支付了首期保险费用，因长期外出，第二期超过60天未支付当期保险费，这可能引起什么后果?()
个人独资企业和合伙企业在年度中间合并、分立、终止时，投资者应当在停止生产、经营之日起( )日内，向主管税务机关办理当期个人所得税汇算清缴。
下列哪种人格问卷是根据艾森克的人格三因素模型建立的?()
影响资本积累的因素主要有
设f(x)在[a，b]上连续，在(a，b)内可导，其中a＞0且f(a)=0。证明：在(a，b)内存在一点ξ，使
TipsforPlanningaPresentationI.TheculturalstyleofpresentationforEnglishspeakersA【T1】______withonemainideaC
InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec
最新回复
(
0
)
