首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-29
27
问题
某二叉树共有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/b78p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义纯虚类TestClass0,包含纯虚函数fun(),请在注释//********1********后添
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********err
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:number1=anumber2=anumber1=anumber2=b注意:错误的语句
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列语句或语句序列中有语法错误的是
在下列选项中,不允许作为C++标识符的是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int。请在注
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
“小人物”
幽门梗阻病人可发生:()
慢性胃炎最常见的临床表现是
根据法律法规的规定,下列情形中,不得同时参加工程建设项目同一标段投标的是()。[2012年真题]
国际收支平衡是我国宏观调控四大目标之一。为促进国际收支平衡,应做到()。
下列对焊缝的检验方法中,属于理化性能检验的有()。
根据《民法总则》规定,向人民法院请求保护民事权利的诉讼时效期间为()。
马克思在《黑格尔法哲学批判导言》中指出,对当代德国政治状况作斗争就是对现代各国的过去作斗争,而且对过去的回忆依然困扰着这些国家。这些国家如果看到,在它们那里经历过自己的悲剧的旧制度,现在又作为德国的幽灵在演自己的喜剧,那是很有教益的。这段文字意在说明:
Motorwaysare,nodoubtthesafestroadsinBritain.Mile【41】mile,vehicleforvehicle,youaxemuch【42】likelytobekilledors
Peopleacquireknowledge,skills,【11】,values,orattitudesthrougheducation.Educationhelpspeoplebecome【12】membersofsocie
最新回复
(
0
)