首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-06-27
47
问题
某二叉树共有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/rDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;classCSum{intx,y;public:CSum(intx0
在表达式x-y中,“-”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“-”,这个表达式还可表示为______。
类MyClass的定义如下:classMyClass{pubfic:MyClass(){value=0;}SetVariable(inti){value=i;)private:intvalue;
下列语句中,错误的是()。
关于类和对象描述错误的是()。
两个或两个以上模块之间关联的紧密程度称为()。
下列程序的输出结果是【】。#include<iostream>#include<cstring>usingnamespacestd;voidfun(constchar*s,char&c){c=s[str
派生类的构造函数的成员初始化列表中,不能包含______。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为【】的。
在各种不同的软件需求中,功能需求描述了用户使用产品必须要完成的任务,可以在用例模型或方案脚本中予以说明,而从各个角度对系统的约束和限制,反映了应用对软件系统质量和特性的额外要求的是指()。
随机试题
要使窗体上的按钮运行时不可见,需要设置的属性是()。
为了缓解顾客的紧张和不安,化妆师要以轻松平和的态度谈话。()
“您回去后要注意生活规律,按时服药并在规定的时间来复查。您慢走”,属于
发生阴道自净作用的是
OGFC混合料抗滑性能优异,主要是由于其空隙率较大,排水能力较好。()
检验检疫机构对注册厂、库监督检查时,发现其违反《卫生要求》和有关《卫生规范》规定的,应当责令其限期整改,情节严重的,可以作出警告,暂停接受报验、停产整顿、直至吊销注册证书的处罚。( )
某企业出售一栋生产用厂房,取得处置价款2000万元。该厂房原值2500万元,已提折旧800万元,已提减值准备100万元。不考虑相关税费,则下列表述中正确的是()。
A、 B、 C、 D、 B
Motherscanbeseenleavingsupermarketswithtrolleyspiledhighwith"junkfood".Theirfamiliesareeatingfarmorecalories
Whenwethinkofgreenbuildings,wetendtothinkofnewones—thekindofhigh-tech,solar-paneledmasterpiecesthatmakethec
最新回复
(
0
)