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

admin2020-12-21 31

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}　　　　　　
关于C++语言与C语言关系描述中错误的是
若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p
在下列关键字中，不能用来表示继承方式的是
下列关于基类和派生类关系的叙述中，正确的是
下列有关继承和派生的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

彩色多普勒超声显像的仪器调节正确，但血管内彩色信号缺失，主要原因是
皮疹与出血点的鉴别要点是
哪一个卡环为二型卡环
电力设施是指一切()有关设施的总称。
违约概率是事后检验的结果。()
下列关于一般存款账户和基本存款账户说法正确的有()。
存教育教学活动中，遵循教育规律，实施素质教育；循循善诱，诲人不倦，因材施教；培养学生良好品行，激发学生创新精神，促进学生全面发展，遵循的是现行中小学教师职业道德规范中的()。
牙齿的主要构成物质是()。
《民法典》规定：“当事人在订立合同过程中知悉的商业秘密或者其他应当保密的信息，无论合同是否成立，不得泄露或者不正当地使用。泄露、不正当地使用该商业秘密或者信息造成对方损失的，应当承担赔偿责任。”这一规则属于()
TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}

关于C++语言与C语言关系描述中错误的是

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

在下列关键字中，不能用来表示继承方式的是

下列关于基类和派生类关系的叙述中，正确的是

下列有关继承和派生的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

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

彩色多普勒超声显像的仪器调节正确，但血管内彩色信号缺失，主要原因是

皮疹与出血点的鉴别要点是

哪一个卡环为二型卡环

电力设施是指一切()有关设施的总称。

违约概率是事后检验的结果。()

下列关于一般存款账户和基本存款账户说法正确的有()。

存教育教学活动中，遵循教育规律，实施素质教育；循循善诱，诲人不倦，因材施教；培养学生良好品行，激发学生创新精神，促进学生全面发展，遵循的是现行中小学教师职业道德规范中的()。

牙齿的主要构成物质是()。

TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea

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

二级C

NCRE全国计算机二级

有如下程序： #include＜iostream＞ using namespace std; class AA { int n; public: AA(int k);n(k){}

关于C++语言与C语言关系描述中错误的是

若有如下类定义： class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p

在下列关键字中，不能用来表示继承方式的是

下列关于基类和派生类关系的叙述中，正确的是

下列有关继承和派生的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

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

彩色多普勒超声显像的仪器调节正确，但血管内彩色信号缺失，主要原因是

皮疹与出血点的鉴别要点是

哪一个卡环为二型卡环

电力设施是指一切()有关设施的总称。

违约概率是事后检验的结果。()

下列关于一般存款账户和基本存款账户说法正确的有()。

存教育教学活动中，遵循教育规律，实施素质教育；循循善诱，诲人不倦，因材施教；培养学生良好品行，激发学生创新精神，促进学生全面发展，遵循的是现行中小学教师职业道德规范中的()。

牙齿的主要构成物质是()。

TheMinistryofEducationistoupgradeteachingmethodsand【B1】______incollegesanduniversitiesthroughoutthecountry.Thea

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　AA　　　　{　　　　　　　　int　n;　　　　　　　　public:　　　　　　　　AA(int　k);n(k){}　　　　　　

若有如下类定义：　　　　class　B　{　　　　　　　　void　fun1()　{　　　　protected:　　　　　　　　double　var1;　　　　public:　　　　　　　　void　fun2()　{　　　　},　　　　class　D:　p

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include