某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

admin2021-05-06 42

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：
对下列二叉树进行前序遍历的结果是
下列关于函数模板的描述中，错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列控制对齐方式的操作符中，错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列C++流的操作符中，能够设置浮点数精度的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
程序调试的任务是

随机试题

下列关于链式沟通的说法正确的是()
A．齿状线B．肛柱C．肛瓣D．肛梳E．肛白线肛门内外括约肌的分界处形成的环状浅沟是【】
8个月婴儿，出生时体重2.7kg，现体重7.8kg，身长78.5cm，头围40cm，前囟未触及。出生时因“颅内出血”抢救，幼稚面容，现尚不会坐，扶站时足尖着地，腱反射亢进，不会发“mama”音。对诊断最有价值的实验室检查是
妊娠几周可见到胎心搏动：
背景：北京地区某公共建筑工程，地上10层，地下2层，建筑面积25780m2。采暖通风空调及生活热水供应系统、照明系统的全年能耗比上年度降低40％，且静态投资回收期已到5年。使用单位决定严格按照国家有关节能改造工程规定改造。节能改造前使用单位组织进行了节能
下列关于汇率的叙述，不正确的是()。
在中国古代，平时用到帝王、圣人、长者或尊者的名字时必须设法避开或改写，叫避讳。避讳有“国讳”、“家讳”和“圣人讳”三种。与此对应的避讳方法也有三种，分别是(　　)。
试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
Nogovernment,anymorethananindividual,willlongbe______,withoutbeingtruly______.

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：

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

下列关于函数模板的描述中，错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列控制对齐方式的操作符中，错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列C++流的操作符中，能够设置浮点数精度的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

程序调试的任务是

下列关于链式沟通的说法正确的是()

A．齿状线B．肛柱C．肛瓣D．肛梳E．肛白线肛门内外括约肌的分界处形成的环状浅沟是【】

8个月婴儿，出生时体重2.7kg，现体重7.8kg，身长78.5cm，头围40cm，前囟未触及。出生时因“颅内出血”抢救，幼稚面容，现尚不会坐，扶站时足尖着地，腱反射亢进，不会发“mama”音。对诊断最有价值的实验室检查是

妊娠几周可见到胎心搏动：

下列关于汇率的叙述，不正确的是()。

在中国古代，平时用到帝王、圣人、长者或尊者的名字时必须设法避开或改写，叫避讳。避讳有“国讳”、“家讳”和“圣人讳”三种。与此对应的避讳方法也有三种，分别是( )。

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

Nogovernment,anymorethananindividual,willlongbe______,withoutbeingtruly______.

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在中国古代，平时用到帝王、圣人、长者或尊者的名字时必须设法避开或改写，叫避讳。避讳有“国讳”、“家讳”和“圣人讳”三种。与此对应的避讳方法也有三种，分别是(　　)。

Nogovernment,anymorethananindividual,willlongbe,withoutbeingtruly.