首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
38
问题
某二叉树共有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://jikaoti.com/ti/Z6S0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设工程中有Form1、Form2两个窗体,要求单击Form2上的Command1命令按钮,Form2就可以从屏幕上消失,下面的事件过程中不能实现此功能的是()。
在窗体上画一个文本框Text1,并编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimchAsStringch=UCase(Chr(KeyAscii))If
为了删除列表框中的一个列表项,应使用的列表框方法是
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
以下程序执行后,在窗体上输出的图案是()。Forml.ClsFora=1To5PrintSpace(5一a);String(a,”*”)Nexta
以下关于图片框、图像框的叙述中,正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据库管理系统中负责数据模式定义的语言是
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
随机试题
《罗马公约》规定的最低保护期限是___________年,自录制作成、表演举行或广播播出之年年底起计算。
下列关于氮芥类抗肿瘤代表药美法仑的说法错误的是
A.风阳内动证B.气血亏虚证C.髓海不足证D.阳气虚衰证E.痰热风动证肢体颤动粗大,不能自制,眩晕耳鸣,面赤烦躁,紧张时颤动加重,伴肢麻,口苦,尿赤便干,舌红苔黄,脉弦,证属颤证之
A、手少阴心经病证B、足少阴肾经病证C、手太阴肺经病证D、足太阴脾经病证E、足厥阴肝经病证腰痛不可以俯仰,胸满,呃逆。多见于
可通过ADCC效应杀伤肿瘤细胞的抗体是
有一工业厂房高低跨排架,低跨跨度15m,高跨跨度为24m,柱间距为6m,该厂房采用预应力钢筋混凝土屋架,屋面采用预应力大型屋面板。车间的纵向全长度为120m,在车间中部60m处设有双柱温度伸缩缝,车间四周的围护墙为240mm砖墙。建筑平面及剖面如下图。
关于外汇的说法,错误的是()。
构建社会主义和谐社会的重点是()。
ECErefersto______.Ifyouwanttocompetewithotherrivalsonthethird-market,youmust______.
【B1】【B5】
最新回复
(
0
)