首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-08
48
问题
某二叉树共有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/zUm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体Form1上画一个名称为Command1的命令按钮,编写如下程序代码:PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1
设二叉树如下:则中序序列为
下列关于算法的描述中错误的是
设有如下事件过程:PrivateSubForm_Click() Sum=0 Fork=1To3 Ifk
设有下面的语句:PrintIIf(x>0,1,IIf(x
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger) PrintText1.Text;EndSub运行程序,
把数学表达式表示为正确的VB表达式应该是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
在制作使用路径控制动画补间时,下列工具能绘制出所需路径的是。
Thenumberofpeopleborrowingfrompubliclibrarieshasdecreased,(butbooksalesarerising).
p受体阻滞药可用于哪种心律失常的治疗
灭菌制剂的灭菌目的不包括
2013年4月17日,某县地税局工作人员张某等三人,在对陈某的烟酒店进行检查时发现,陈某有伪造完税凭证的行为,对陈某作出罚款500元的行政处罚。同时张某向陈某表示,如果陈某赠送一条好烟,可以免除处罚。两人因此发生口角,进而动手,造成陈某轻微伤。陈某花费医疗
2005年4月1日,甲公司销售一批商品给乙公司,开出的增值税专用发票上注明销售价款为50万元,增值税销项税额为8.5万元,乙公司签发并承兑了一张商业汇票,票面值为58.5万元,票面利率为6%,期限为6个月。2005年6月1日,甲公司因急需流动资金,经与中国
学生的学习,一般地说主要是系统地学习()的过程。
我国著名药学家屠呦呦获得诺贝尔医学奖,这是源于她在创制新型抗疟疾药()的突出贡献。
函数smove(intA[],intn)的功能是将数组中所有的奇数都放到所有偶数之前,其过程为:设置数组元素下标索引i(初值为0)和j(初值为n-1),从数组的两端开始检查元素的奇偶性。若A[i]、A[j]都是奇数,则从前往后找出一个偶数,再与A[j]
三次独立试验中A发生的概率不变,若A至少发生一次的概率为19/27,则一次试验中A发生的概率为________.
最新回复
(
0
)