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

admin2020-07-30 55

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/JHyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
有如下程序：#includeusingnamespacestd；intmain(){intsum=O；for(imi=0；i
下列语句中错误的是()。
有如下程序：#includeusingnarnespaeestd；classGA{public：virtualintf(){retunl1；}}；classGB：publi
有如下的类声明：#includeusingnamespacestd；classAA{public：virtualvoiddisp(){eout
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
如果表达式y*cx++中，“+”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面不属于软件测试实施步骤的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

随机试题

学大师费曼说：“我讲授的目的不是为你们参加考试，我最喜欢做的是展示这个奇妙世界的一部分供你们欣赏……”在教育孩子的过程中，我国一些家长和教师认为任何兴趣都不是凭空而来的，当孩子有了一定成就，没准就会产生兴趣。所以，这些家长才会逼迫孩子上各种补习班，教
患者，女性，28岁。剖腹产后10天，诊断为双下肢深静脉血栓，目前采用非手术对症治疗，下列哪一项护理措施是禁止的
患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断
在仪器分析时动态配气对稀释气气源的要求是
临床操作行牙髓失活法时应注意
案情：张某在一风景区旅游，爬到山顶后，见一女子孤身站在山顶悬崖边上，目光异样，即心生疑惑。该女子见有人来，便向悬崖下跳去，张某情急中拉住女子衣服，将女子救上来。张某救人过程中，随身携带的价值2000元的照相机被碰坏，手臂被擦伤；女子的头也被碰伤，衣服被撕破
在城市规划的分析方法当中，调查所得数据中出现次数最多的那个数值是()。
李先生一家目前的银行存款有8000元，夫妇俩月收入共5000元，除此外没有其他收入来源；目前住在父母家，所购的住房在下一个月即可入住，但是要开始还按揭贷款4000元／月；目前夫妇俩的月支出约为2500元。对此，理财客户经理给出的财务评估和建议比较恰
MilankovitchproposedintheearlytwentiethcenturythattheiceageswerecausedbyvariationsintheEarth’sorbitaroundthe
A、Theyhavetomakenewinstrumentsforeveryconcert.B、Theydon’teattheirvegetablesaftertheconcerts.C、Theydon’tchoose

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；intmain(){intsum=O；for(imi=0；i

下列语句中错误的是()。

有如下程序：#includeusingnarnespaeestd；classGA{public：virtualintf(){retunl1；}}；classGB：publi

有如下的类声明：#includeusingnamespacestd；classAA{public：virtualvoiddisp(){eout

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

如果表达式y*cx++中，“+”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下面不属于软件测试实施步骤的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

患者，女性，28岁。剖腹产后10天，诊断为双下肢深静脉血栓，目前采用非手术对症治疗，下列哪一项护理措施是禁止的

患者，男，68岁，主要症状为胸骨后梗塞感，吞咽困难日渐加重，临床诊断为患者，女，69岁，主要表现为多饮，多食，多尿和身体消瘦，临床诊断

在仪器分析时动态配气对稀释气气源的要求是

临床操作行牙髓失活法时应注意

在城市规划的分析方法当中，调查所得数据中出现次数最多的那个数值是()。

MilankovitchproposedintheearlytwentiethcenturythattheiceageswerecausedbyvariationsintheEarth’sorbitaroundthe

A、Theyhavetomakenewinstrumentsforeveryconcert.B、Theydon’teattheirvegetablesaftertheconcerts.C、Theydon’tchoose