首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2018-01-25
29
问题
一棵二叉树共有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/YQ6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
数据库系统的核心是
下列VisualFoxPro表达式中,运算结果为逻辑真的是
下列二叉树描述中,正确的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
下面关于运行应用程序的说法正确的是()。
使用SQL的UPDATE语句更新数据表中的数据时,以下说法正确的是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
某外资企业老板迈克准备将企业分为两家,遂聘请美国一家著名的会计师事务所对企业进行验资,其会计报表全部用美元计算,并在瑞士的一家银行开立了账户。则该企业的行为有哪些不符合中国法律?()
食物中毒按病因物质的不同可分类为
白某,38岁,肛周脓肿,医嘱青霉素过敏试验阴性后,肌内注射160万U青霉素。青霉素过敏试验液使用时才配制的目的是
酸性染料比色法中,水相的pH值过小,则
下列影像学检查中,()能更准确地评价各心腔大小变化及心瓣膜结构和功能。方便快捷地评估心功能和判断病因,是诊断心力衰竭最主要的仪器检查。
泡沫灭火系统地下式消火栓顶部与井盖底面的距离不大于()m,且不小于井盖半径,即方便消防人员操作,又避免井盖轧坏损坏消火栓。
以下事项中,需要聘请保荐机构保荐的有()。Ⅰ.首次公开发行股票并上市Ⅱ.上市公司非公开发行股票Ⅲ.上市公司发行分离交易可转换公司债券Ⅳ.上市公司公开发行公司债券
教学过程的特殊性表现在()。
Welivedforyearsinaperpetualstateoffear.
DemographyisthestatisticalstudyofhumanpopulationItcanbea-generalsciencethatcanbeappliedtoanykindofdynamicp
最新回复
(
0
)