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

admin2015-07-22 79

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数中对调用它的函数没有起到任何作用的是
用树形结构表示实体之间联系的模型是
在C++语言程序中，对象之间的相互通信通过
下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd;classPoint{publi
数据库系统的核心是
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int
以下程序段共有错误()处#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:
已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
下列有关数据库的描述，正确的是
对下列二叉树进行中序遍历的结果是

随机试题

AbiographyBfictionCmagazinesDnewspapersEnon-fictionFphotocopiersGreferencebooks
某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免在麻醉过程中出现血肿，其防治原则中不包括以下哪项
20世纪20年代初，在印度发现的狼孩，在被人发现时，7～8岁，已没有语言能力，不能独立行走，尽管专家提供了丰富的生活条件和学习条件，但直至6年后才开始行走(这与训练动物的时间不相上下)，到17岁死去之前，仅学会几十个单词，整体发育相当于2岁儿童水平。通过此
判断恶性胸腔积液的最重要根据是
格林一巴利综合征不常有的表现为
我国现行规范中，可以测定沥青15℃的密度，然后换算成25℃的相对密度。()
PMC模式下，按照工作范围不同，项目管理承包商的风险不同，下列关于项目管理承包商的风险的说法正确的是()。
在行业发展的四阶段模型中，对银行来说，比较理想的阶段是()。
B公司年初投资资本5200万元，预计今后三年可取得息前税后营业利润400万元，最近三年每年发生净投资为200万元，加权资本成本为6%，若从预计第四年开始可以进入稳定期，经济利润每年以1%的速度递增，则企业价值为多少?
有专家认为，全球经济正缓慢复苏。其主要证据是：美国的经济表现超出预期，在就业和住房方面都有不错的表现；欧洲央行启动了融资运作计划，用比较低的利率贷款，为更多的企业以及中小企业进行融资；全球整个大宗商品市场树立了足够的信心。因此，这都是非常好的迹象。如果以下

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数中对调用它的函数没有起到任何作用的是

用树形结构表示实体之间联系的模型是

在C++语言程序中，对象之间的相互通信通过

下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd;classPoint{publi

数据库系统的核心是

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int

以下程序段共有错误()处#include＜iostream＞usingnamespacesstd;classSampleprivate:intn;public:

已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

下列有关数据库的描述，正确的是

对下列二叉树进行中序遍历的结果是

AbiographyBfictionCmagazinesDnewspapersEnon-fictionFphotocopiersGreferencebooks

某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免在麻醉过程中出现血肿，其防治原则中不包括以下哪项

判断恶性胸腔积液的最重要根据是

格林一巴利综合征不常有的表现为

我国现行规范中，可以测定沥青15℃的密度，然后换算成25℃的相对密度。()

PMC模式下，按照工作范围不同，项目管理承包商的风险不同，下列关于项目管理承包商的风险的说法正确的是()。

在行业发展的四阶段模型中，对银行来说，比较理想的阶段是()。

B公司年初投资资本5200万元，预计今后三年可取得息前税后营业利润400万元，最近三年每年发生净投资为200万元，加权资本成本为6%，若从预计第四年开始可以进入稳定期，经济利润每年以1%的速度递增，则企业价值为多少?

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