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

admin2020-06-29 100

问题某二叉树共有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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
下列有关函数重载的叙述中，错误的是()。
在关系数据库中，用来表示实体间联系的是
算法的有穷性是指()。
下面关于算法的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

随机试题

简述《老子》的自然主义法律思想。
消费者协会对保护消费者权益起了很大的作用，它属于()
结合材料回答问题。党的基本路线是党和国家的生命线，是实现科学发展的政治保证。以经济建设为中心是兴国之要，是我们党、我们国家兴旺发达和长治久安的根本要求；四项基本原则是立国之本，是我们党、我们国家生存发展的政治基石；改革开放是强国之路，是我们党、我
社会主义精神文明建设的主要内容是()
阅读侯方域《马伶传》中的文字，然后回答下列小题。其夜，华林部过马伶曰：“子，天下之善技也，然无以易李伶，李伶之为严相国至矣，子又安从授之而掩其上哉?”马伶曰“固然，天下无以易李伶，李伶即又不肯授我。我闻今相国昆山顾秉谦者，严相国俦也。我走京师，求为其门卒
关于肝肾综合征哪一条是正确的
甲国和乙国之间发生政治争端，双方将争议提交设在荷兰海牙的国际常设仲裁法院解决，根据《仲裁程序示范规则》，下列哪项不属于仲裁裁决无效的情形?
以下关于原位测试的表述不正确的是()。[2011年真题]
中医指中国传统医学，是研究人体生理、病理以及疾病的诊断和防治等的一门学科，也是我国的国粹。下列关于我国中医经典著作的说法，错误的一项是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列有关函数重载的叙述中，错误的是()。

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

算法的有穷性是指()。

下面关于算法的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

简述《老子》的自然主义法律思想。

消费者协会对保护消费者权益起了很大的作用，它属于()

社会主义精神文明建设的主要内容是()

关于肝肾综合征哪一条是正确的

甲国和乙国之间发生政治争端，双方将争议提交设在荷兰海牙的国际常设仲裁法院解决，根据《仲裁程序示范规则》，下列哪项不属于仲裁裁决无效的情形?

以下关于原位测试的表述不正确的是()。[2011年真题]

中医指中国传统医学，是研究人体生理、病理以及疾病的诊断和防治等的一门学科，也是我国的国粹。下列关于我国中医经典著作的说法，错误的一项是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列有关函数重载的叙述中，错误的是()。

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

算法的有穷性是指()。

下面关于算法的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵unitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

简述《老子》的自然主义法律思想。

消费者协会对保护消费者权益起了很大的作用，它属于()

社会主义精神文明建设的主要内容是()

关于肝肾综合征哪一条是正确的

甲国和乙国之间发生政治争端，双方将争议提交设在荷兰海牙的国际常设仲裁法院解决，根据《仲裁程序示范规则》，下列哪项不属于仲裁裁决无效的情形?

以下关于原位测试的表述不正确的是()。[2011年真题]

中医指中国传统医学，是研究人体生理、病理以及疾病的诊断和防治等的一门学科，也是我国的国粹。下列关于我国中医经典著作的说法，错误的一项是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空