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

admin2019-05-06 29

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

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。

转载请注明原文地址:https://jikaoti.com/ti/oMt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charc；while(______){______；if(c==’\n’)t．put(c)
软件开发环境是全面支持软件开发全过程的______集合。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’.’＜＜r＜＜endl;输出结果为______。
字面常量42、4.2、42L的数据类型分别是()
设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。
语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输
在数据处理中，其处理的最小单位是()。

随机试题

铸造金属全冠颈部肩台为
女，35岁。头晕3年，夜尿增多1年。查体：BP180／110mmHg，无特殊体貌。实验室检查：血K+2.8mmol／L，血肾素活性和血管紧张素降低，醛固酮水平增高。CT示右肾上腺1.0cm椭圆形低密度占位。诊断首先考虑
下列影响土地价格社会状况方面的因素中，()由社会体制，也被习惯称为社会基本制度所决定，它反映了市场开放程度和社会运行的效率，特别是市场运行效率。
1，3，5，11，21，()
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
Whatkindofproductismentionedinthisletter?Howdoesthewriterdescribethepriceoftheproduct?Comparedwithother
ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS
A、Morerunningclubsandmorebooksaboutrunningappear.B、Interestinimprovingthefitnessofhumanbodyisdropping.C、Then
A、Whyspeciesdon’tavoidextinctionbyadapting.B、Whyhumanswon’tbecomeextinctinthefuture.C、Whyspeciesbecomeextinct

最新回复(0)

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charc；while(______){______；if(c==’\n’)t．put(c)

软件开发环境是全面支持软件开发全过程的______集合。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

执行语句序列：intx=10,&r=x;cout＜＜x＜＜’.’＜＜r＜＜endl;输出结果为______。

字面常量42、4.2、42L的数据类型分别是()

设p是指向一个类动态对象的指针变量，则执行"deletep;"语句时，将自动调用该类中的______函数。

语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。

软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输

在数据处理中，其处理的最小单位是()。

铸造金属全冠颈部肩台为

女，35岁。头晕3年，夜尿增多1年。查体：BP180／110mmHg，无特殊体貌。实验室检查：血K+2.8mmol／L，血肾素活性和血管紧张素降低，醛固酮水平增高。CT示右肾上腺1.0cm椭圆形低密度占位。诊断首先考虑

下列影响土地价格社会状况方面的因素中，()由社会体制，也被习惯称为社会基本制度所决定，它反映了市场开放程度和社会运行的效率，特别是市场运行效率。

1，3，5，11，21，()

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){

Whatkindofproductismentionedinthisletter?Howdoesthewriterdescribethepriceoftheproduct?Comparedwithother

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

A、Morerunningclubsandmorebooksaboutrunningappear.B、Interestinimprovingthefitnessofhumanbodyisdropping.C、Then

A、Whyspeciesdon’tavoidextinctionbyadapting.B、Whyhumanswon’tbecomeextinctinthefuture.C、Whyspeciesbecomeextinct

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charc；while(){；if(c==’\n’)t．put(c)