首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-11-18
66
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5—1=4个,所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/O9ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
王刚是北京某公司的一名职工,现有一篇文字资料需要他进行整理,资料保存在“Word素材文件.docx”中。请打开该文档并按下列要求帮其完成排版及保存操作:在封面页与正文之间插入文档目录,目录中要求包含标题1、标题2、标题3样式标题及对应的页号。文档目录单
中国国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析:在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列,计算这两列的值,并设置合适的格
某系统总体结构如题6图所示。该系统结构图的宽度是()
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
下列有关信息和数据的说法中,错误的是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
结构化程序设计中,下面对goto语句使用描述正确的是
下列叙述中正确的是
随机试题
ReadcarefullythefollowingexcerptonChina’sdemandingstricterrulesforlivestreaming,andthenwriteyourresponseinNO
在成人呼吸窘迫综合征(ARDS)的生机制中,下列哪种细胞起了最要的作用
A.大剂量催产素B.孕激素C.小剂量催产素D.生乳素E.以上都不是
以汇票、本票、支票、债权、存款单、仓单、提单出质的,出质人和债权人应当订立质押合同的,质押合同自()起生效。
根据《B艮单信用证统一惯例》,银行在以下哪种情况下可拒绝付款?
不属于有关溢油动力学过程的漂移过程运动速度组成的是()。
属于工程成本分析方法中基本分析方法的有()。
商业银行代销代理其他机构发行的产品投资于非标准化债权资产或股权性资产的,需由商业银行所在省或自治区省级分行审核批准。()
提出“有教无类”教育思想的古代教育家是()。
WhichofthefollowingstatementsaboutFlowersandYeoistrue?WhichofthefollowingisNOTmentionedasacauseoftheprob
最新回复
(
0
)