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

admin2021-07-02 84

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public
有如下程序：#include＜iostream＞usingnamespacestd；classPoint{public：staticintnumber；public：Pointo{number++；}～Point(){number
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列程序的输出结果为2，横线处应添加语句()。#include＜iostream＞usingnamespacestd；classTestClass1{public：voidfun(
下列运算符不能重载为友元函数的是()。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

随机试题

创“卫气营血”辨证的温病大家是
高精度全站仪可用于桥梁低频动挠度检测。()
[背景资料]某河道治理工程施工面向社会公开招标。某公司参加了投标，中标后与业主签订了施工合同。在开展工程投标及施工过程中有如下事件：事件一：编制投标报价文件时，通过工程量复核，把措施项目清单中围堰工程量12000m3修改为10000m3，并编制了单价分
某市政桥梁工程采用钻孔灌注桩基础；上部结构为预应力混凝土连续箱梁，采用钢管支架法施工。支架地基表层为4.5m厚杂填土，地下水位位于地面以下0.5m。主墩承台基坑平面尺寸为10m×6m，挖深为4.5m，采用9m长I20a型钢做围护，设一道型钢支撑。
根据企业国有资产法律制度的规定，企业国有资本经营预算按年度单独编制，纳入本级人民政府预算，报本级人民代表大会批准。其预算支出按照当年预算收入规模安排，列入赤字。()
某企业于2009年4月1日以10000元购得面值为10000元的新发行债券，票面利率10%，两年后一次还本，每年支付一次利息，该公司若持有该债券至到期日，其2009年4月1日到期收益率为()。
“本公司位于××市，××区。下设三个分公司，主营弱电箱、各种模块、钣金等。”此段话所用的表达方式是()。
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
TheFourteenthAmendmenttotheUnitedStatesConstitution,ratifiedin1868,prohibitsstategovernmentsfromdenyingcitizens
Theauthorofthepassagealludestothewell-establishednatureoftheconceptofindividualrightsintheAnglo-Saxonlegaland

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidf(){cout＜＜1；}void＞＞g(){cout＜＜2；}}；classB：public

有如下程序：#include＜iostream＞usingnamespacestd；classPoint{public：staticintnumber；public：Pointo{number++；}～Point(){number

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列程序的输出结果为2，横线处应添加语句()。#include＜iostream＞usingnamespacestd；classTestClass1{public：voidfun(

下列运算符不能重载为友元函数的是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

创“卫气营血”辨证的温病大家是

高精度全站仪可用于桥梁低频动挠度检测。()

根据企业国有资产法律制度的规定，企业国有资本经营预算按年度单独编制，纳入本级人民政府预算，报本级人民代表大会批准。其预算支出按照当年预算收入规模安排，列入赤字。()

某企业于2009年4月1日以10000元购得面值为10000元的新发行债券，票面利率10%，两年后一次还本，每年支付一次利息，该公司若持有该债券至到期日，其2009年4月1日到期收益率为()。

“本公司位于××市，××区。下设三个分公司，主营弱电箱、各种模块、钣金等。”此段话所用的表达方式是()。

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

TheFourteenthAmendmenttotheUnitedStatesConstitution,ratifiedin1868,prohibitsstategovernmentsfromdenyingcitizens

Theauthorofthepassagealludestothewell-establishednatureoftheconceptofindividualrightsintheAnglo-Saxonlegaland

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co