首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
60
问题
某二叉树共有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/HUAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符中,要求运算对象必须是整数的是( )。
在结构化设计方法中,数据流图表达了问题中的数据流与加工之间的关系,并且,每一个【 】实际上对应一个处理模块。
设有定义char str[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
如下类定义中包含了构造函数和拷贝构造函数的原型声明,请在横线处填写正确的内容,使拷贝构造函数的声明完整。classmyClass{private:intdata;public:myClass(in
软件工程研究的内容主要包括______技术和软件工程管理。
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
下列关于getline()函数的描述中,错误的是()。
在数据库逻辑结构的设计中,将ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p,最少可转换为【】个关系模式。
一棵树按照左子女-右兄弟表示法转换成对应的二叉树,则该二叉树中树根结点肯定没有【 】子女。
随机试题
张某、方某共同出资,分别设立甲公司和丙公司。2014年3月1日,甲公司未经张某同意以自己的名义与乙公司签订了开发某房地产项目的《合作协议一》,约定如下:“甲公司将张某持有的丙公司10%的股权转让给乙公司,乙公司在协议签订之日起3日内向甲公司支付首付款400
请用SQL完成:从用户CHEN处回收对关系S的查询、修改权限,并且是连锁回收。
女性,27岁。妊娠8周时出现阵发性下腹痛及多量阴道出血伴小块组织物排出,并引起失血性休克,应首先考虑
国内企业甲与外国投资者乙共同投资设立一家中外合资经营企业丙,其中甲出资40%,乙出资60%;投资总额为1200万美元,双方在合营合同中商定分期交付出资。根据中外合资经营企业法律制度的规定,外国投资者乙第一期出资额至少为()。
下列关于合伙企业事务执行的表述中,符合法律规定的有()。
晋升培训是指对()进行的,旨在使其达到更高一级岗位要求的培训。
在PowerPoint中,下述有关在幻灯片浏览视图下的操作,不正确的有()。
在正方体的顶点中随意取四个点,能组成一个平面的概率为().
下列事实,属于法律行为的是()。
文献检索加工的主要工作有哪些?
最新回复
(
0
)