首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2017-04-26
49
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,瞍为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数。度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/mzBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在满足实体完整性约束的条件下( )。
打开查询设计器建立查询的命令是
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
下列叙述中正确的是( )。
在视图设计器中有,而在查询设计器中没有的选项卡是( )。
下列叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
下列链表中,其逻辑结构属于非线性结构的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
Bigcompaniesswallowlittleoneseveryday.Sothe【C1】________onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,a
二年级小学生六龄齿有窝沟龋倾向,应采取的预防措施是6岁儿童乳恒牙均无龋,自我口腔保健措施应选择
桥梁结构实测挠度大于理论值,说明桥梁结构的实测刚度偏小,可能开裂。()
摊销期限超出一年的资产属于( )。
广播电视工程中,进口材料、设备等,其技术标准、参数、规格、数量等应符合()的约定。
某建设工程项目进度计划系统如图所示:该进度计划系统的第二层面是多个相互关联的不同()的进度计划。
某企业5月份发生下列经济业务,要求编制有关会计分录。销售产品65000元,货款未收。
债权人委员会作为破产监督人,是对破产程序进行监督的常设机构。根据《企业破产法》的规定,有权根据需要确定是否设立债权人委员会的是()。(2013年)
老子英雄儿好汉。
Musicisanimportantwayofexpressingpeople’sfeelingsandemotions.The【C1】______,forinstance,from1960to1969willbe【
最新回复
(
0
)