首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-09-18
22
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/HiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) ENDDO?sSETTAL
关闭释放表单的方法是
下列叙述中正确的是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
计算结果不是字符串"Teacher"的表达式是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:键盘输入十进制整数,按要求将这个整数转化为二进制、八进制和十六进制(大写)屏幕输出。例如:输人数字:425对应的二进制数:1101010
随机试题
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
患者男性,53岁,心悸,胸闷,查体:心尖区舒张期隆隆样杂音,心电图显示房颤,该患者心脏听诊不可能存在
简述冠心病的分型。
汗证表虚不固证的治法是汗证气阴虚弱证的治法是
下列各项中,不属于投资项目现金流出量内容的是()。
【2014年安徽.单选】人们通常将各级各类学校的具体培养要求称为()。
下列哪个选项属于民族自治地方的自治机关?()
根据以下资料,回答下列小题。2011年我国全年货物进出口总额36421亿美元,比上年增长22.5%。其中,出口18986亿美元,增长20.3%;进口17435亿美元,增长24.9%。进出口差额(出口值与进口值差额的绝对值)1551亿美元,比上年减
在皮亚杰的发展阶段论中,儿童的动作图式符号化、语言迅猛发展的时期是()
WhichofthefollowingisaCanadianprovince?
最新回复
(
0
)