某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

admin2021-07-02 87

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1一1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于new运算符的下列描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．zpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
关于类定义，下列叙述中错误的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
下列有关C++流的叙述中，错误的是()。
已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(
下列有关内联函数的叙述中，正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
关于运算符重载，下列表述中正确的是()。

随机试题

在现代都市社会中，意见领袖以
不耐热不耐湿的物品消毒宜用
A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是
A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）
根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。
资料一：某手机生产企业是国内老牌的手机生产商，技术在国内领先，生产规模大，管理水平高，在市场占有较高的份额，在行业中居领先地位。近年来，国内传统手机市场日益饱和，他们利用在同行业中成本低的优势，大幅度降低了产品价格，虽然保住了较大的市场份额，但越
向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。
下列不属于行政管理活动的是()。
小明和小丽是同班同学，但小明由于家庭原因上学晚，年龄比班上同学大两岁，本班大多数同学包括小丽都是10岁。在一次测验中，他们都知道了自己的智龄和教龄，小明的智龄是8岁，教龄是10岁；，小丽的智龄是10岁，教龄是14岁。由此可以比较出小明和小丽的成就商数
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C

NCRE全国计算机二级

关于new运算符的下列描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．zpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421

关于类定义，下列叙述中错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。

下列有关C++流的叙述中，错误的是()。

已知类MyClock中未显式定义构造函数，并重载了加法运算符，使得下面的语句序列能够正确执行：MyClockc1，c2；／／……c2=c1+10；由此可知：为类MyClock重载的“+”运算符函数的声明是(

下列有关内联函数的叙述中，正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

关于运算符重载，下列表述中正确的是()。

在现代都市社会中，意见领袖以

不耐热不耐湿的物品消毒宜用

A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是

A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）

根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。

向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。

下列不属于行政管理活动的是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi