首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-06-10
20
问题
一棵二叉树共有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/hGap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：在考生文件夹下，将“Word素材文件．docx”另存为“Word．docx”(“．docx”为扩展名)，并在该
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：将文档最后5行转换为2列5行的表格，
某系统结构图如下图所示：该系统结构图的深度是()。
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
面向对象的开发方法中，类与对象的关系是()。
下面不属于需求分析阶段任务的是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
在希尔排序法中，每经过一次数据交换后
第二代电子计算机所采用的电子元件是()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
TheAdventuresofTomSawyerand,especially,itssequenceprovedthemselvestobethemilestoneintheAmericanliterature.(
药典规定取用量为“约”若干时，系指取用量不得超过规定量的
关于国家免疫规划疫苗的最小外包装标注信息，说法正确的是
根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，遇到()级及以上大风时，露天滑动模板应停止施工，采取停滑措施。
纸类包装材料有哪些优点?()
保荐制度主要包括()。
东渡日本传播唐文化的高僧是：
2，0，1，-1，-2，-4，()。
传说中开天辟地、炼石补天、衔石填海的神话人物依次是()。
Appleshavebeenasnotonlyadeliciousfruit,butalsoasaneffectivewaytoimproveyourhealth.Researchsuggeststhateati
最新回复
(
0
)
