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

admin2020-04-07 79

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

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

答案D

解析根据二叉树的性质，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

通常拷贝构造函数的参数是
数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
关于类模板，下列表述不正确的是
一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是
下列关于类和对象的叙述中，错误的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
结构化程序设计的3种基本结构是()。
算法分析的目的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

随机试题

何谓标准麻花钻的刃磨?
A．Volkmann缺血挛缩B．创伤性关节炎C．关节强直畸形D．脂肪栓塞E．骨化性肌炎关节内粉碎性骨折会引起
A．IgMB．IgGC．IgED．SIgAE．IgD个体发育过程中最早合成的抗体是
患者，男性，48岁，诊断慢性肾衰竭，遵医嘱每日输液治疗，输液原则是每日应考虑非显性失液量。非显性失液量是指
监理单位的投标书由(　　)组成。
在未碾压成型的沥青路面上，压路机不得进行()。
背景：某工程地下2层，地上15层，现浇钢筋混凝土框架结构，由于局部技术难度大，业主采用了邀请招标方式，择优选择了其中一家作为中标单位，并与其签订了工程施工承包合同，承包工作范围包括土建、机电安装和装修工程。该工程开工日期为2011年4月1日，合
2009年，政治风险服务集团(PRS集团)发布了年度风险评估指南(ICRG)，其中某国的得分为86分，则该国的国家风险()。[2009年6月真题]
董事会和高级管理层负责制定商业银行的声誉风险管理政策和操作流程，并在其直接领导下，独立设置声誉风险管理职能，负责()声誉风险。
20世纪80年代以来，国际金融市场最重要的创新便是金融衍生品市场的发展。最早出现的简单的衍生品，如远期、期货、期权、互换等，随后出现了多种复杂产品。20世纪90年代信用衍生品的出现，将金融衍生品市场的发展推向新的阶段。在2007年爆发的美国次贷危机中，信用

最新回复(0)

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

二级C

NCRE全国计算机二级

通常拷贝构造函数的参数是

数据库设计分为需求分析阶段、______阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

关于类模板，下列表述不正确的是

一个类可以同时继承多个类，称为多继承。下列关于多个继承和虚基类的表述中，错误的是

下列关于类和对象的叙述中，错误的是()。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

结构化程序设计的3种基本结构是()。

算法分析的目的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

何谓标准麻花钻的刃磨?

A．Volkmann缺血挛缩B．创伤性关节炎C．关节强直畸形D．脂肪栓塞E．骨化性肌炎关节内粉碎性骨折会引起

A．IgMB．IgGC．IgED．SIgAE．IgD个体发育过程中最早合成的抗体是

患者，男性，48岁，诊断慢性肾衰竭，遵医嘱每日输液治疗，输液原则是每日应考虑非显性失液量。非显性失液量是指

监理单位的投标书由( )组成。

在未碾压成型的沥青路面上，压路机不得进行()。

2009年，政治风险服务集团(PRS集团)发布了年度风险评估指南(ICRG)，其中某国的得分为86分，则该国的国家风险()。[2009年6月真题]

董事会和高级管理层负责制定商业银行的声誉风险管理政策和操作流程，并在其直接领导下，独立设置声誉风险管理职能，负责()声誉风险。

监理单位的投标书由(　　)组成。