首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-12-21
25
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
传统的集合运算包括
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下列叙述中正确的是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
算法的空间复杂度是指()。
下列数据结构中,属于非线性结构的是()。
随机试题
坏死的类型有
从精子和卵子结合到小儿出生称为出生后到满1周岁之前称为
下列关于母线安装的叙述,正确的是()。
背景资料:某预应力T型梁桥,大桥主体工程施工完成后,施工单位即进行台背回填。该桥台高9m,桥台地基为微风化砂岩。为了施工管理和质量检验评定的需要,施工单位将台背回填作为分部工程,下设挖台阶与填土两个分项工程进行质量评定。台背回填前,进行
沉井施工中沉井下沉监控测量()。
税务师对某企业2016年度企业所得税汇算清缴鉴证结果如下:2016年度利润总额200万元,纳税调整增加40万元,年应纳税所得额240万元,适用税率25%,年应纳企业所得税60万元,累计预缴企业所得税50万元,2016年汇算清缴应补缴企业所得税10万元。
现代信用货币的主要存在形式包括()。
幼儿园环境是指在幼儿园中对幼儿身心发展产生影响的物质环境,幼儿园环境具有教育性,是孩子的第三任“教师”。()
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
随机存取存储器(RAM)的最大特点是______。
最新回复
(
0
)