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

admin2019-03-05 50

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变，请填空。#include＜iostream.h＞#include＜string.h＞voidmain(){chara[]＝"clan
类的构造函数的作用是
所有在函数中定义的变量及函数的形式参数，都属于
语句cout＜＜(a=2)&&(b=-2)；的输出结果是
程序中有如下语句：for(inti＝0；i＜5；i++)cout＜＜*(p+i)＜＜"，"；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
实体是信息世界中广泛使用的一个术语，它用于表示()。
有如下程序：#include＜lostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；
下列关于C++流的叙述中，错误的是
在关系数据库中，用来表示实体之间联系的是______

随机试题

甲股份有限公司(以下简称甲公司)2009年度财务报告经董事会批准对外报出日为2010年3月31日，2009年度所得税汇算清缴于2010年3月18日完成。甲公司适用的所得税税率为25％，所得税采用资产负债表债务法核算。假设甲公司2009年年初未分配利润为3
什么是碱性焊条?有哪些特点?
痰热蕴肺证咳吐肺痈则咯吐
()是指以决策者的知识、经验和能力，在决策的各个阶段根据目前状况和历史资料，提出决策目标和决策方案。
背景资料某钢厂新建一条250轧钢生产线。通过招标方式，确定由A公司作为该项目的施工总承包商，负责土建施工，厂房钢结构制作、安装，车间内80t桥式起重机的安装，设备安装与调试，电仪工程的施工等，建设工期为18个月。项目的临电策划由项目电气
未经海关注册登记和未取得报关从业资格从事报关业务的，由海关予以取缔，没收违法所得，可以并处罚款。()
电动蔬菜榨汁机(重量40公斤)
乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元。持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。
一种虾常游弋于高温的深海间歇泉附近，在那里生长着它爱吃的细菌类生物。由于间歇泉能发射一种暗淡的光线，因此，科学家们认为这种虾背部的感光器官是用来寻找间歇泉，从而找到食物的。下列哪项能对科学家的结论提出质疑?
ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变，请填空。#include＜iostream.h＞#include＜string.h＞voidmain(){chara[]＝"clan

类的构造函数的作用是

所有在函数中定义的变量及函数的形式参数，都属于

语句cout＜＜(a=2)&&(b=-2)；的输出结果是

程序中有如下语句：for(inti＝0；i＜5；i++)cout＜＜*(p+i)＜＜"，"；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

实体是信息世界中广泛使用的一个术语，它用于表示()。

有如下程序：#include＜lostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；

下列关于C++流的叙述中，错误的是

在关系数据库中，用来表示实体之间联系的是______

什么是碱性焊条?有哪些特点?

痰热蕴肺证咳吐肺痈则咯吐

()是指以决策者的知识、经验和能力，在决策的各个阶段根据目前状况和历史资料，提出决策目标和决策方案。

未经海关注册登记和未取得报关从业资格从事报关业务的，由海关予以取缔，没收违法所得，可以并处罚款。()

电动蔬菜榨汁机(重量40公斤)

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元。持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。

ShouldYouJumpontheTechnologicalBandwagon(时尚)?TechnologicalAdvancesandTheirInfluenceWithinthelast20years