首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
29
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://jikaoti.com/ti/jR60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生目录下有一个工程文件sjt5.vbp,其窗体如图1-53所示。考生目录下有一个in5.dat文件,文件中有5个运动员的姓名、7个裁判的打分和动作的难度系数。每人的数据占一行,顺序是:姓名、7个分数、难度系数。程序运行时,单击“输入”按钮,可把in5.
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签Ll和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,显示“*”),无初始内容;Text
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上有一个矩形和一个圆,还有垂直和水平滚动条各一个。程序运行时,移动某个滚动条的滚动块,可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例,滚动块在最左边时,圆靠在矩
窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。程序运行后的窗体外观如图16-4所示。设有如下的类型声明:TypePersonnameAsString*8
在窗体有一个水平滚动条名为Hscrolll,其属性设置如下:LargeCh8nge=15,SmallChange=3,Max=100,Min=20,Value=45现单击该滚动条向右的箭头,Value的值将变为______。
下面对对象概念描述错误的是______。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
在面向对象方法中,类之间共享属性和方法的机制称为______。
树中度为零的结点称为______。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
随机试题
A.磺胺B.氯霉素C.青霉素D.头孢菌素E.以上都不是流脑病原治疗首选
男性,55岁,车祸,左胸外伤l小时后,送至急诊室。经输血、输液及左胸腔低位闭式引流术后观察3小时,呼吸困难仍明显,左胸呼吸音低,叩诊呈浊音,胸腔引流血性积液量为150ml/h。顺利康复后,拔除胸管的指征是
急性肾性肾功能衰竭主要病理损害形式是
患者,女,23岁,主诉夜宵饱餐后上腹部剧痛6小时,伴恶心呕吐,呕吐物为胃内容物,呕吐后腹痛不缓解,如刀割样。体格检查:体温38.0℃,脉搏126次/分,血压80/60mmHg,表情痛苦,腹胀,全腹肌紧张,压痛及反跳痛,以上腹部痛为重,肠鸣音消失,右下腹穿刺
下列成语中,其核心体现爱岗敬业精神的是()。
A、 B、 C、 D、 B每组图第一个小图和第二个小图叠加后,不同变空白,相同变阴影,从而形成第三个图,因此答案为B。
(2013-北京-22)某城市素有“十三朝古都、八代陪都”之说,是我国建都时间最长,建都朝代较多的千年帝都。这座城市是()。
简述社团法人和财团法人的区别
已知随机变量X的概率密度为fx(x),则Y—aX+b(a≠0)的概率密度fY(y)等于()
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
最新回复
(
0
)