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

admin2017-06-18 59

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyClass();stat
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
已知下列语句中的x和y都是int型变量，其中错误的语句是
下列叙述中正确的是
已知语句int　m＝10；则下列表示引用的表示中正确的是
若需要利用形参直接访问实参，则应把形参变量说明为(　　)参数。
在下面程序的横线处填上适当的语句，使该程序执行结果为10。#include＜iostream＞usingnamespacestd；classMyClass{public：MyClasS(in
在用class定义一个类时，数据成员和成员函数的默认权限是【】。
假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。
在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

随机试题

水肿属风水相搏者，最佳选方是
某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】
给水与污水处理厂试运转单机试车，一般空车试运行不少于()。
某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。
疯狂扩散的蓝藻起初并没有使人们感到()，往年正常情况下，它顶多影响太湖的一些景观，不会带来什么骚乱。雨季一来，这些小生物会被大量的雨水冲刷稀释，人们会渐渐()它，直到第二年的来临。还有一些农民把它们捞起来当肥料，()地称之为“海油”。
高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Iprefersinging______drawing.

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass();～MyClass();stat

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

已知下列语句中的x和y都是int型变量，其中错误的语句是

下列叙述中正确的是

已知语句int m＝10；则下列表示引用的表示中正确的是

若需要利用形参直接访问实参，则应把形参变量说明为( )参数。

在下面程序的横线处填上适当的语句，使该程序执行结果为10。#include＜iostream＞usingnamespacestd；classMyClass{public：MyClasS(in

在用class定义一个类时，数据成员和成员函数的默认权限是【】。

假定变量m定义为int m=7；则定义变量p的正确语句为( )。

在MyClass类的定义中，对赋值运算符；进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t

水肿属风水相搏者，最佳选方是

某建设项目由厂房、办公楼、宿舍等单项工程组成．．其中属于单项工程综合概算中的内容是()。【2013年真题】

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

某工程项目进行隐蔽验收时，由于钢筋复检结果尚未出来，监理未同意隐蔽。建设单位要求赶工，责令施工单位进行了工程隐蔽。后钢筋复检结果不合格，工程需重新返工。对于损失的承担，说法正确的是（）。

高尔基是苏联无产阶级伟大作家，被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。

ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five

TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T

Iprefersinging______drawing.

已知语句int　m＝10；则下列表示引用的表示中正确的是

若需要利用形参直接访问实参，则应把形参变量说明为(　　)参数。

假定变量m定义为int　m=7；则定义变量p的正确语句为(　　)。