首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
37
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/B9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
报表的数据源不包括( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
下列关于栈的叙述正确的是( )。
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列关于线性链表的叙述中,正确的是( )。
随机试题
谵妄有昼轻夜重特点。()
建设工程项目是开放系统,受自然环境和社会环境影响很大,决定了建设工程控制系统的()。
某上市公司资产负债率为34%,则该上市公司的权益乘数为()。[2007年11月二级真题]
下列关于股权投资基金信息披露义务人的说法正确的是()。
在有担保的ADRs分类中,需要完全符合美国会计准则、公司上市的费用高的是()。
依据《娱乐场所管理条例》规定,经营娱乐场所,必须经过()审核批准。
幼儿园的教育为所有在园幼儿包括有特殊需要的儿童的健康成长服务。()
一项全球范围的调查显示,近10年来,吸烟者的总数基本保持不变;每年只有10%的吸烟者改变自己的品牌,即放弃原有的品牌而改吸其他品牌的烟;烟草制造商用在广告上的支出占其毛收入的10%。在Z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益
七夕节(QixiFestival)在农历七月初七庆祝,起源于汉代(theHanDynasty),是一个传统节日。在中国古代传说中,牛郎和织女(cowherdandweavergirl)会在每年的这一天相会。七夕节是中国传统节日中最具浪漫色彩的一
Forthispart,youareallowed30minutestowriteashortessayonhowtodealwithstressincollege.Youshouldwriteatleas
最新回复
(
0
)