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

admin2016-11-23 70

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

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

答案A

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

若有定义“intk，*q；”，则下列各选项中，赋值表达式正确的是()。

关于read()函数的下列描述中，正确的是()。

关于成员函数特征的下述描述中，()是错误的。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

下述静态数据成员的特性中，()是错误的。

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

软件开发的结构化生命周期方法将软件生命周期划分成

程序设计中最基本、最常用的控制结构是【】。

A．丘脑的感觉接替核与联络核B．丘脑的髓板内核群C．下丘脑外侧区D．下丘脑视交叉上核神经元与摄水有关的中枢位于

胸外心脏按压时，准确的按压部位是

肝硬化患者全血细胞减少最主要的原因是

B细胞识别抗原的受体是

患儿，男性，11个月。因腹泻34天入院。病后每日排水样大便10多次。量较多。2天来尿少，12h无尿。体检：前囟凹陷、哭无泪、皮肤弹性差、肢端凉、腹胀、腱反射减弱。下列关于此患儿补钾，不正确的是

集装箱班轮出口货运程序分为哪些步骤?

超过所得税税前抵扣限额的业务招待费应计入()。

企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

下列关于权利和义务的关系的说法不正确的一项是（）。

绝大多数的

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

若有定义“intk，*q；”，则下列各选项中，赋值表达式正确的是()。

关于read()函数的下列描述中，正确的是()。

关于成员函数特征的下述描述中，()是错误的。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

下述静态数据成员的特性中，()是错误的。

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是

软件开发的结构化生命周期方法将软件生命周期划分成

程序设计中最基本、最常用的控制结构是【】。

A．丘脑的感觉接替核与联络核B．丘脑的髓板内核群C．下丘脑外侧区D．下丘脑视交叉上核神经元与摄水有关的中枢位于

胸外心脏按压时，准确的按压部位是

肝硬化患者全血细胞减少最主要的原因是

B细胞识别抗原的受体是

患儿，男性，11个月。因腹泻34天入院。病后每日排水样大便10多次。量较多。2天来尿少，12h无尿。体检：前囟凹陷、哭无泪、皮肤弹性差、肢端凉、腹胀、腱反射减弱。下列关于此患儿补钾，不正确的是

集装箱班轮出口货运程序分为哪些步骤?

超过所得税税前抵扣限额的业务招待费应计入()。

企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

下列关于权利和义务的关系的说法不正确的一项是（）。

绝大多数的

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])