首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2015-07-01
80
问题
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度数为0的叶子节点总是比度数为2的节点多一个,所以本题中度数为2的节点时5-1=4个,所以度数为1的节点的个数时25-5-4=16个。A
转载请注明原文地址:https://kaotiyun.com/show/tBgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下叙述中,______是正确的。
关系表中的每一横行称为一个______。
在SQL的SELECT语句中,用于实现选择运算和分组的短语是【】和【】。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
表达式(“周”<“刘”)返回的是______。
下列叙述中正确的是()。
可以用前面加带()的表达式来设置宏的操作参数。
在MsgBox(prompt,buttons,title,helpfile,contex)函数调用形式中必须提供参数为
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为()。
随机试题
A、适用于有吞咽能力而吸吮力差的衰弱儿B、不必抱起患儿C、滴时速度可快些D、新生儿鼻饲前先回抽,观察有无潴留E、保留胃管者应每2周更换1次口滴法喂养小儿正确的是()
下列不是简单功能性矫治器的是
A:被甲类传染病病原体污染的污水B:被可疑乙类传染病人用过的物品C:被可疑丙类传染病人用过的物品D:被丙类传染病病原体污染的污水E:被乙类传染病病原携带者用过的物品必须在卫生防疫机构的指导监督下严密消毒后处理的是
在使用电平刨(平面刨)时,必须装设灵敏可靠的()装置。
接上题,该可转换债券的转换升水比率为()。
甲公司是一家非上市大型企业,为了提前实施《企业内部控制基本规范》,正在考虑设立审计委员会。下列各项关于甲公司设立审计委员会的具体方案内容中,正确的有()。
票据行为包括()。
Oldstereotypesdiehard.Pictureavideo-gameplayerandyouwilllikelyimagineateenageboy,byhimself,compulsivelyhammer
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
A、Salesdropped.B、Therewereseriousproductproblems.C、Thingswentalongverywell.D、ThenewCEOhadtobefired.C短文说“公司事务进
最新回复
(
0
)