首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
34
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
一1,叶子节点即度为0的节点,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D选项。
转载请注明原文地址:https://kaotiyun.com/show/1MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
查询设计器中的"筛选"选项卡的作用是
下列叙述中正确的是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是()。
随机试题
z=f(x,y)在点(x,y)的偏导数存在是z=f(x,y)在该点可微分的________条件.
患者女,34岁,反复头痛、多汗、心悸2年,体检发现血压高160/95mmHg,24小时尿儿茶酚胺:肾上腺素89μg/24h,去甲肾上腺素260μg/24h。如目前没有131I-MIBG,该病人的定位诊断可以考虑用
甲欠乙现金1000元,双方就还款地点问题未能达成协议,则依照合同法的规定,甲还款的地点应当是()。
商业银行在经营外汇业务中,如果卖出的外汇大于买进的外汇则称为()。
为了提高营业额,M饭店中餐厅推出了一系列促销活动,但在客源量上升的同时也暴露出不少问题,如进出餐厅的客人经常拥堵在门口,上洗手间的客人也偶有被传菜员撞到。M饭店餐厅的这些问题主要是由于()不合理造成的。
理论对于()相当于()对于设计
张先生今年70岁,他有三个孙子。长孙,20岁,次孙13岁,幼孙7岁。问多少年后,三个孙子年龄之和与祖父的年龄相同?()
()智力不属于加德纳“多元智力理论”中的智力类型。
SocialNetworkingAlargebutlong-in-the-toothtechnologycompanyhopingtobecomeabiggerforceinonlineadvertisingbu
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)