一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-07-22 38

问题一棵二又树共有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/zPHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列说法中，错误的是
从工程管理角度看，软件设计一般分为两步完成，它们是
有如下语句序列：Dima．bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是
如果把命令按钮的Cancel属性设置为True，则程序运行后
下列叙述中正确的是()。
设窗体名称为frm1。以下叙述中正确的是()。
如果把程序的启动对象设置为：SubMain，则SubMain过程
深度为5的完全二叉树的结点数不可能是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下面不属于软件需求分析阶段主要工作的是

随机试题

Howoftendoesonehearchildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain?Eachagehasitsplea
患者女，36岁。首次妊娠36周，近日出现咳嗽、气促、下肢可凹性水肿，查体：血压140／78mmHg，心率110次／分，心尖区可闻及SM2～3／6级反流性杂音，第三心音奔马律。既往无心脏病史，超声心动图示全心扩大，EF30％。最可能的诊断是
初孕妇，妊娠足月，已临产2小时。右枕前，胎心良，宫口开大4cm入院，2．5小时后再次肛诊宫口扩张无进展。本病例恰当的诊断是
某地区设计地震基本加速度为0．15g，建筑场地类别为Ⅲ类，当规范无其他特别规定时，宜按下列哪个抗震设防烈度(设计基本地震加速度)对建筑采取抗震构造措施?()
某建筑公司在建设项目施工过程中，发现一地下古墓葬，于是立即报告当地文物行政部门，文物行政部门接到报告后，应当在()小时内赶赴工地现场。
三重需要理论中，人们促使别人顺从自己的意志的欲望称为()。
【案例一】每天早晨晨间活动结束的时候，我就会拿起点名册，准备点名。这天，我对孩子们说：“今天老师不用嘴巴来点名，而是用眼睛来点名。”他们一脸的疑惑，好像在问，眼睛怎么可以用来点名呢?眼睛又不能说话。我看着他们说：“我用眼睛看着你，对你眯眯笑，就是在点你的名
Oursisasocietythattriestokeeptheworldsharplydividedintomasculineandfeminine,notbecausethatisthewaytheworl
2015年那所著名的英国大学将举行750周年校庆。(witness)
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

最新回复(0)

一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级VB

NCRE全国计算机二级

下列说法中，错误的是

从工程管理角度看，软件设计一般分为两步完成，它们是

有如下语句序列：Dima．bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

如果把命令按钮的Cancel属性设置为True，则程序运行后

下列叙述中正确的是()。

设窗体名称为frm1。以下叙述中正确的是()。

如果把程序的启动对象设置为：SubMain，则SubMain过程

深度为5的完全二叉树的结点数不可能是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下面不属于软件需求分析阶段主要工作的是

Howoftendoesonehearchildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain?Eachagehasitsplea

初孕妇，妊娠足月，已临产2小时。右枕前，胎心良，宫口开大4cm入院，2．5小时后再次肛诊宫口扩张无进展。本病例恰当的诊断是

某地区设计地震基本加速度为0．15g，建筑场地类别为Ⅲ类，当规范无其他特别规定时，宜按下列哪个抗震设防烈度(设计基本地震加速度)对建筑采取抗震构造措施?()

某建筑公司在建设项目施工过程中，发现一地下古墓葬，于是立即报告当地文物行政部门，文物行政部门接到报告后，应当在()小时内赶赴工地现场。

三重需要理论中，人们促使别人顺从自己的意志的欲望称为()。

Oursisasocietythattriestokeeptheworldsharplydividedintomasculineandfeminine,notbecausethatisthewaytheworl

2015年那所著名的英国大学将举行750周年校庆。(witness)

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba