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

admin2015-08-25 44

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉
在两种基本测试方法中，______测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
A、 B、 C、 D、 A“＜前字符型表达式＞$＜后字符型表达式＞”为字串包含测试，如果前者是后者的一个子字符串，结果为逻辑真(.T.)，否则为逻辑假(.F.)，本题中"123"是包含在"1234"中的，故选
A、 B、 C、 D、 C逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从
A、 B、 C、 D、 BLOCATE是按条件定位记录位置的命令，常用的命令格式是：LOCATEFORlExpression1其中lExpression1是查询或定位的表达式。
不改变关系表中的属性个数但能减少元组个数的是______。
A、 B、 C、 D、 B随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的“软件危机”
下列叙述中正确的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
以下关于视图的描述，错误的是()。

随机试题

塑料类医疗废弃物应如何处理?
男性，50岁，头晕、乏力、心悸2个月。查体：贫血貌，皮肤干燥，指甲脆裂，浅表淋巴结未触及，肝脾不大。实验室检查：血红蛋白70g/L，网织红细胞计数0.005。血涂片检查示小细胞低色素性贫血改变，血清铁6.2μmol/L，总铁结合力92μmol/L，粪便检查
一患者颏部被钝器打击后，出现双侧后牙早接触，前牙开黯，双侧颞下颌关节区肿胀疼痛，最合适的诊断应是()
实施可持续发展战略，要实现速度和结构质量效益相统一、（）相协调，使人民在良好生态环境中生产生活，实现经济社会永续发展。
从各部门抽调人员组成一个新的小组，你是负责人，该小组成员有许多老同志，互相有矛盾而且对你不服气，你如何协调?
七君子事件
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda
DothefollowingstatementsagreewiththeinformationinReadingPassage3?Inboxes29-34onyouranswersheetwriteTRUEift
A、Knowingthepsychologyofcriminals.B、Lockingallentrancestothehouse.C、Fightingagainstcriminalswithgreatcourage.D、

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 B二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉

在两种基本测试方法中，______测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

A、 B、 C、 D、 A“＜前字符型表达式＞$＜后字符型表达式＞”为字串包含测试，如果前者是后者的一个子字符串，结果为逻辑真(.T.)，否则为逻辑假(.F.)，本题中"123"是包含在"1234"中的，故选

A、 B、 C、 D、 C逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从

A、 B、 C、 D、 BLOCATE是按条件定位记录位置的命令，常用的命令格式是：LOCATEFORlExpression1其中lExpression1是查询或定位的表达式。

不改变关系表中的属性个数但能减少元组个数的是______。

A、 B、 C、 D、 B随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了入们难以控制软件发展的局面，即所谓的“软件危机”

下列叙述中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下关于视图的描述，错误的是()。

塑料类医疗废弃物应如何处理?

一患者颏部被钝器打击后，出现双侧后牙早接触，前牙开黯，双侧颞下颌关节区肿胀疼痛，最合适的诊断应是()

实施可持续发展战略，要实现速度和结构质量效益相统一、（）相协调，使人民在良好生态环境中生产生活，实现经济社会永续发展。

从各部门抽调人员组成一个新的小组，你是负责人，该小组成员有许多老同志，互相有矛盾而且对你不服气，你如何协调?

七君子事件

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

Obesity:theScourgeoftheWesternWorldObesityisrapidlybecominganewscourgeofthewesternworld,delegatesagreeda

DothefollowingstatementsagreewiththeinformationinReadingPassage3?Inboxes29-34onyouranswersheetwriteTRUEift

A、Knowingthepsychologyofcriminals.B、Lockingallentrancestothehouse.C、Fightingagainstcriminalswithgreatcourage.D、

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