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

admin2015-07-22 39

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和操作的机制称为【】。
面向对象程序设计思想的主要特征中不包括
有以下程序：#include＜iostream＞usingnamespacestd；intf(int，int)；intmain(){inti：1，x；x=f(i，i+1)；
下列描述中错误的是
下面关于友元的描述中，错误的是()。
()不是构造函数的特征。
数组元素a[i]是该数组中的第______个元素。
开发软件时对提高开发入员工作效率至关重要的是
关于虚函数，下列表述正确的是()。
C++语言中用于定义类的关键字是

随机试题

成年人的监护人应当保障并协助被监护人实施与其（）相适应的民事法律行为。
病人常于餐后3h上腹部疼痛，进食后缓解，近3d来上腹部持续胀痛，较以往严重，今日上午突然面色苍白，大汗淋漓，四肢厥冷，烦躁不安，测血压为10．7／5．8kPa。此时考虑为
下列关于法律原则与法律规范的区别表述正确的是：()。
再生水回用处理技术的选择主要取决于()的要求。
强化公司治理和内部控制是降低操作风险的有效手段，所有的操作风险事件都能够得到人为控制。()
A、 B、 C、 D、 D
政务公开是指政府的工作内容公开化，对于政府筹划或正准备进行的各项工作，分类进行公开，并对各项工作内容及进程予以公开，任何公民都可以通过特定途径进行查询、监督。下列不属于政务公开的是：
某人经过观察发现，某公司性格外向的职工每天都能按时上下班，而性格内向的职工每天都要在公司加班才能完成工作。由此他得出结论，性格外向的职工工作效率比性格内向的职工工作效率高。假设下列选项为真，则对题干结论最能起到削弱作用的是：
数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和()系统阶段。
A、 B、 C、 C(A)重复使用hand一词，易造成误导。(B)sure虽然是肯定回答，但是用giveyouaride回答givemeahand，易造成误导。需多加注意。(C)回答很乐意，故为正确答案。

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

面向对象程序设计思想的主要特征中不包括

有以下程序：#include＜iostream＞usingnamespacestd；intf(int，int)；intmain(){inti：1，x；x=f(i，i+1)；

下列描述中错误的是

下面关于友元的描述中，错误的是()。

()不是构造函数的特征。

数组元素a[i]是该数组中的第______个元素。

开发软件时对提高开发入员工作效率至关重要的是

关于虚函数，下列表述正确的是()。

C++语言中用于定义类的关键字是

成年人的监护人应当保障并协助被监护人实施与其（）相适应的民事法律行为。

病人常于餐后3h上腹部疼痛，进食后缓解，近3d来上腹部持续胀痛，较以往严重，今日上午突然面色苍白，大汗淋漓，四肢厥冷，烦躁不安，测血压为10．7／5．8kPa。此时考虑为

下列关于法律原则与法律规范的区别表述正确的是：()。

再生水回用处理技术的选择主要取决于()的要求。

强化公司治理和内部控制是降低操作风险的有效手段，所有的操作风险事件都能够得到人为控制。()

A、 B、 C、 D、 D

政务公开是指政府的工作内容公开化，对于政府筹划或正准备进行的各项工作，分类进行公开，并对各项工作内容及进程予以公开，任何公民都可以通过特定途径进行查询、监督。下列不属于政务公开的是：

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和()系统阶段。

A、 B、 C、 C(A)重复使用hand一词，易造成误导。(B)sure虽然是肯定回答，但是用giveyouaride回答givemeahand，易造成误导。需多加注意。(C)回答很乐意，故为正确答案。

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