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

admin2021-02-22 40

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
有如下类定义：classAA{inta；public：AA(intn＝0)：a(n){}}；elasBB：publicAA{public：BB(intn)_____
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充
下列关于对象初始化的叙述中，正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

随机试题

痖弦(1932—)，原名王庆麟，生于河南南阳，后移居台湾。1954年与张默、洛夫等创办“______”。诗风严谨而富于开拓性，将民谣的写实与心灵探索相结合，成为______的代表诗人之一。代表作有______、______、______等。另有______
《典论.论文》是______的著名艺术批评理论著作。()
要想了解某种疾病在某一地区危害情况，最初进行现况调查时，宜选用下列何种方法
患者，女性，55岁，以支气管扩张入院，患者慢性咳嗽，有大量脓痰，在进行体位引流时采取的体位是
关于第三人撤销之诉，下列哪一说法是正确的?(2014年·卷三·41题)
穿越铁路的燃气管道的套管应符合的要求，正确的有()。
某国政府拟发行一种面值为100元，息票率为10%的国债。每年年末付息但不归还本金。此国债可以继承。如果当时的市场利率是6%，这种债券合理的发行价格是(　　)元。
根据下列材料回答问题。2012年上半年，石油和化工行业规模以上企业累计总产值5．89万亿元，同比增长12．5％；利润总额3535．4亿元，同比下降15．9％；主营业务收入5．60万亿元，同比增长10．4％；资产总计8．10万亿元，同比增长12．8％
郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：将考生文件夹下的“Excel素材文件.xlsx”另存为“Excel.xlsx”(“.x
Canyouhelpmeto______asalesplaninthatarea.9

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计的基本原则不包括()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

有如下类定义：classAA{inta；public：AA(intn＝0)：a(n){}}；elasBB：publicAA{public：BB(intn)_____

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

下列关于对象初始化的叙述中，正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

痖弦(1932—)，原名王庆麟，生于河南南阳，后移居台湾。1954年与张默、洛夫等创办“______”。诗风严谨而富于开拓性，将民谣的写实与心灵探索相结合，成为______的代表诗人之一。代表作有______、______、______等。另有______

《典论.论文》是______的著名艺术批评理论著作。()

要想了解某种疾病在某一地区危害情况，最初进行现况调查时，宜选用下列何种方法

患者，女性，55岁，以支气管扩张入院，患者慢性咳嗽，有大量脓痰，在进行体位引流时采取的体位是

关于第三人撤销之诉，下列哪一说法是正确的?(2014年·卷三·41题)

穿越铁路的燃气管道的套管应符合的要求，正确的有()。

某国政府拟发行一种面值为100元，息票率为10%的国债。每年年末付息但不归还本金。此国债可以继承。如果当时的市场利率是6%，这种债券合理的发行价格是( )元。

Canyouhelpmeto______asalesplaninthatarea.9

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

痖弦(1932—)，原名王庆麟，生于河南南阳，后移居台湾。1954年与张默、洛夫等创办“”。诗风严谨而富于开拓性，将民谣的写实与心灵探索相结合，成为的代表诗人之一。代表作有、、等。另有

某国政府拟发行一种面值为100元，息票率为10%的国债。每年年末付息但不归还本金。此国债可以继承。如果当时的市场利率是6%，这种债券合理的发行价格是(　　)元。