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

admin2020-11-11 77

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

选项 A、n+1
B、n－1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
下面关于虚函数的描述中，正确的是()。
下列关于模板形参的描述中，错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。
女，69岁。呼吸困难伴左胸痛2天。活动后呼吸困难加重，胸痛于吸气时加重，无咳嗽、咳痰、咯血和发热。结肠癌术后化疗中。查体：BP110／75mmHg，口唇发绀，左下肺可闻及少许细湿啰音，心率96次／分，律齐，P2＞A2，胸骨左缘第5肋间可闻及2／6级收缩期杂
由于二氧化碳灭火剂具有灭火不留痕迹，并有一定的电绝缘性能等特点，因此更适宜于扑救()V以下的带电电器、贵重设备、图书资料、仪器仪表等场所的初起火灾，以及一般可燃液体的火灾，即其适用范围是A、B类火灾和低压带电火灾。
清孔是指（）。
在我国境内进行()工程建设项目必须进行招标。
市场环境分析的SWOT方法中，O代表()。
国际资本流动的根本动力是()。
旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。
某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。
阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

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

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。

清孔是指（）。

在我国境内进行()工程建设项目必须进行招标。

市场环境分析的SWOT方法中，O代表()。

国际资本流动的根本动力是()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j