首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-09-15
49
问题
一棵二叉树共有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://jikaoti.com/ti/EaU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计原则的是
下列叙述中正确的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
设有如下关系表：则下列操作中正确的是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
某系统结构图如下图所示(n≥5)：该系统结构图的最大扇出数是()。
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
刘帅是某公司市场部的一名员工。公司近期将去北京参加一场展会，为了在展会上更好地宣传公司的最新产品，公司计划使用演示文稿在大屏幕投影上向来宾自动播放并展示产品信息。但是，该演示文稿目前没有完全制作好，公司领导要求刘帅负责完善产品宣传文稿的演示内容。请按照如下
在计算机网络中，英文缩写LAN的中文名是
随机试题
It’smyturnon________tonight,butIdon’tfeelatallwell.
观察法
关于腰椎穿刺术后患者的护理，错误的是
赵先生，49岁，患风湿性心瓣膜病，因发生感染，心功能三级而入院，给予抗感染和抗心衰治疗。今日出现乏力、腹胀、心悸，心电图出现U波增高。目前赵先生出现的并发症是()
证券公司申请融资融券业务试点的条件之一是：财务状况良好，最近两年各项风险控制指标持续符合规定，最近12个月净资本均在12亿元以上。()
(2016年)2015年3月4日，甲公司为履行与乙公司的货物买卖合同，签发一张商业汇票交付乙公司。汇票收款人为乙公司，由Q银行承兑，到期日为9月4日。7月9日，乙公司财务人员不慎将该汇票丢失，于当日同时申请挂失止付和公示催告。7月10日，法院通知Q银行停止
如果规模报酬不变，单位时间里增加了10％的劳动使用量，但保持资本量不变，则产出将()。
北魏()以汉化为主题的改革是中国文化史上的盛事。
学习准备
Duringvolcanic______,darkcloudsofsmokefillthesky,bringingfearstolocalresidents.
最新回复
(
0
)
