首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-02-22
58
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/Nhfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,该工程中含有一个源程序文件proj2.cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类,在该字符集合中,元素不能重复(将“a”和“A”视为不同元素),元素最大个数为10
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Thevalueis:10注意:只修改
下列关于线性表的叙述中,不正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,使它能得出正确的结果。本程序要求屏幕输出:n=99注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error******的下面。1
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为:插入前:1
下面不能作为结构化方法软件需求分析工具的是()。
下列关于软件工程的描述中正确的是()。
数据库设计过程不包括()。
数据库管理系统中负责数据模式定义的语言是()。
随机试题
腹部肿块,推之不移,痛有定处者为
A.桂枝汤B.牡蛎散C.生脉散D.玉屏风散E.当归六黄汤
外国人或者无国籍人在中国进行刑事诉讼,需要委托辩护人或代理人时:()
下面不属于建筑业企业资质的是()
一单层单跨有吊车厂房,平面如图38—40(Z)所示。采用轻钢屋盖,屋架下弦标高为6.0m。变截面砖柱采用MUl0级烧结普通砖、M10级混合砂浆砌筑,砌体施工质量控制等级为B级。假定,变截面柱采用砖砌体与钢筋混凝土面层的组合砌体,其下段截面如图40所
运输的经济意义表现在()。
赤壁之战是著名以少胜多的战役。()
攀比效应是指社会经济活动中某些相关的经济变量之间或经济利益主体在利益分配方面存在的相互影响,轮番推进的现象。根据上述定义,下列属于攀比效应的是()。
在最坏情况下()。
Productionistobe______frombigcitiestothemountainousareasincaseofwar.
最新回复
(
0
)