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

admin2020-06-29 85

问题某二叉树共有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/b78p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
关于关键字class和typename，下列表述中正确的是()。
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有—个源程序文件proj1．cpp。其中位于WI"注释“／／ERROR**********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输
结构化程序设计中，下面对goto语句使用描述正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*st0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

随机试题

螺旋面如何展开？
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃蛋白酶产生于
某公司当初以100万元购入一块土地，目前市价为80万元，如欲在这块土地上兴建厂房，则()。
甲签发一张票据给乙，乙将票据背书转让给丙，丙受丁胁迫将票据背书转让给丁，丁又将该票据赠与不知情的戊。根据票据法律制度的规定，下列说法中不正确的有()。
甲开了一家汽车维修公司，在维修汽车时，甲夸大汽车损毁程度，向保险公司多报汽车修理费用，骗取保险公司12万余元，甲的罪名应该()。
下列行政公文格式正文中的结尾部分，写法不妥当的是（）。
虽然知识产权本质上是程度不一的知识垄断．但是由知识产权引起的知识垄断情形中的“垄断”含义与传统的反垄断法中“垄断”的含义有很大区别。由知识产权引起的“知识垄断”，主要是指知识产权法授予的排他权：如果该种排他权导致了相应产品或服务的市场垄断，那么“知识垄断”
下列选项中，不是算法基本特征的是()。
Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Mostc

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

关于关键字class和typename，下列表述中正确的是()。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有—个源程序文件proj1．cpp。其中位于WI"注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输

结构化程序设计中，下面对goto语句使用描述正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charst0实现的功能是，如果字符串stI"里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

螺旋面如何展开？

ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃蛋白酶产生于

某公司当初以100万元购入一块土地，目前市价为80万元，如欲在这块土地上兴建厂房，则()。

甲签发一张票据给乙，乙将票据背书转让给丙，丙受丁胁迫将票据背书转让给丁，丁又将该票据赠与不知情的戊。根据票据法律制度的规定，下列说法中不正确的有()。

甲开了一家汽车维修公司，在维修汽车时，甲夸大汽车损毁程度，向保险公司多报汽车修理费用，骗取保险公司12万余元，甲的罪名应该()。

下列行政公文格式正文中的结尾部分，写法不妥当的是（）。

下列选项中，不是算法基本特征的是()。

Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Mostc

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

关于关键字class和typename，下列表述中正确的是()。

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

有如下程序：#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int

有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有—个源程序文件proj1．cpp。其中位于WI"注释“／／ERROR**********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输

结构化程序设计中，下面对goto语句使用描述正确的是

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

螺旋面如何展开？

ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

A．壁细胞B．主细胞C．黏液细胞D．G细胞E．肥大细胞胃蛋白酶产生于

某公司当初以100万元购入一块土地，目前市价为80万元，如欲在这块土地上兴建厂房，则()。

甲签发一张票据给乙，乙将票据背书转让给丙，丙受丁胁迫将票据背书转让给丁，丁又将该票据赠与不知情的戊。根据票据法律制度的规定，下列说法中不正确的有()。

甲开了一家汽车维修公司，在维修汽车时，甲夸大汽车损毁程度，向保险公司多报汽车修理费用，骗取保险公司12万余元，甲的罪名应该()。

下列行政公文格式正文中的结尾部分，写法不妥当的是（）。

下列选项中，不是算法基本特征的是()。

Lackofculture,orratheranexcessofthewrongsortofculture,isoftenconsideredtobesynonymouswithdisadvantage.Mostc

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有—个源程序文件proj1．cpp。其中位于WI"注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输