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

admin2017-12-14 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
如果表达式--X中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。
有如下程序：#include＜iostream.h＞voidmain()｛floatx＝2.0,y;if(x＜0.0)y＝0.0;elseif(x＜10.0)y＝1.0/x;el
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数
以下C++语言中用于单行注释的是
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
按照“后进先出”原则组织数据的数据结构是()。
数据库系统中实现各种数据管理功能的核心软件称为______。
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

随机试题

HBV抗原．抗体的检测可用于筛选合格的献血员。()
橡皮成型的应用范围是什么？
收入，是指企业在日常活动中形成的、会导致所有者权益增加的、与所有者投入资本无关的经济利益的净流入。()
甲公司(增值税一般纳税人，适用的增值税税率为17％)2016年1月1日应收账款的账面价值为1200万元，当月赊销商品一批，价款为200万元(不含税)，收回货款100万元。甲公司按应收账款余额的5％计提坏账准备，则1月31日应计提的坏账准备为()万
在教学过程中，学生得到教师的关注、赏识与期望后，常常表现出更积极的学习行为，这种心理效应是()。
某地规定，居民申请一套公租房，需要提供7个证件，还要经过“三审三公示”程序，前后至少等待90天。面对如此繁琐耗时的行政审批流程，许多公租房的需求者望而却步，导致该地不少公租房空置。对此，当地相关部门解释：“之所以要求提供这么多证件，是为了分配的公平公正；之
一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（　　）。
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；public
能够实现从指定记录集里检索特定字段值的函数是(　　)。
LossofTrust1．人们之间的信任度下降，出现社会信任危机2．社会信任危机造成的不良影响3．我认为有哪些合适的解决方法

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

如果表达式--X中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为______。

有如下程序：#include＜iostream.h＞voidmain()｛floatx＝2.0,y;if(x＜0.0)y＝0.0;elseif(x＜10.0)y＝1.0/x;el

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数

以下C++语言中用于单行注释的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。

按照“后进先出”原则组织数据的数据结构是()。

数据库系统中实现各种数据管理功能的核心软件称为______。

()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。

HBV抗原．抗体的检测可用于筛选合格的献血员。()

橡皮成型的应用范围是什么？

收入，是指企业在日常活动中形成的、会导致所有者权益增加的、与所有者投入资本无关的经济利益的净流入。()

在教学过程中，学生得到教师的关注、赏识与期望后，常常表现出更积极的学习行为，这种心理效应是()。

一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（ ）。

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived：MyBase{intj；public

能够实现从指定记录集里检索特定字段值的函数是( )。

LossofTrust1．人们之间的信任度下降，出现社会信任危机2．社会信任危机造成的不良影响3．我认为有哪些合适的解决方法

一项工程原计划450人100天完成，现在需要提前10天，需要增加的人数是（　　）。

能够实现从指定记录集里检索特定字段值的函数是(　　)。