首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
64
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp,其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类,它表示由字符组成的图形(简称字符图形),纯虚函数
请打开考生文件夹下的解决方案文件proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基类,避免二义性问题。清在程序中
已知类MyClass声明如下;classMyClass{intn:public:MyClass(intk):n(k){}intgetValue()const{return
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②private:Foo(){}//③
下列各组类型声明符中,含义相同的一组是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
下列关于模板的叙述中,正确的是()。
在结构化程序设计中,模块划分的原则是()。
对下列二叉树进行前序遍历的结果为()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
随机试题
A、(2465)B、(2467)C、(3575)D、(3577)B自然连接要求被连接的两个关系有若干相同的属性名。本题R和S相同属性名是B。公共属性出现一次,把字段B中具有相同值的记录连接起来,所以结
根据《建设工程安全生产管理条例》,建筑施工企业的管理人员和作业人员每()应至少进行一次安全教育培训并考核合格。
律师工作报告是发行人律师对股份有限公司在发行准备阶段的审查工作依法作出的结论性意见。()
下列各项属于适应性现场培训程序的有()。
柏拉图在《理想国》中提出的四种美德是()。
下列选项中,属于狭义的法律适用的是()。
下面不属于软件需求分析阶段工作的是
Picasso’s______abilitywasapparentinhisearlyyouthwhenhestarteddrawingsketches.
Scientiststhinklaser(be)______oneofthemostusefultoolstoday.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin
最新回复
(
0
)