首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-08
78
问题
某二叉树共有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/taFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,并编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
设有如下程序代码:PrivateSubCommand1_Click()DimchAsStringDimnum(26)AsIntegerch=InputBox("")Callp(num,ch)
有下面程序代码:PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
命令按钮Command1的事件过程如下:PrivateSubCommand1_Click() Dimarr(5,5)AsInteger DimiAsInteger,jAsInteger Fori=1To4
如果一个菜单项的Enabled属性被设置为False,则程序运行时,该菜单项( )。
窗体的单击事件过程如下:PrivateSubForm_Click()n=FreeFileOpen"e:\f1.txt"ForInputAsnDoWhileNotEOF(n)Line
通用对话框控件文件建立对话框时,可以通过一个属性指定对话框的标题,这个属性是
(1)在名称为Form1的窗体上添加一个名称为Ll的标签,标题为“口令”;添加两个文本框,名称分别为Text1、Text2,初始内容为空;再添加三个命令按钮,名称分别为C1、C2、C3,标题分别为“显示几令”、“隐藏口令”、“复制口令”。在程序开始运行时,
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
不作为栓剂质量检查的项目是
地图符号按比例尺关系可分为()。
资产负债表中的“货币资金”项目包括()。
在计算出售自有住房应缴纳的个人所得税时,个人出售现住房后( )年内未重新购房的,其所缴纳的纳税保证金不再退还,应全部作为个人所得税缴入国库。
下列关于绿色信贷的表述,正确的有()。
人的健康不仅要有健康的身体还要有()。
因机构改革,某市物价局被该市人民政府撤销,其职权由某市市场监督局行使,现公民甲欲对某市物价局被撤销前行使职权的行为申请国家赔偿,下列判断正确的是()。
陶冶(情感陶冶)【2011年、2012年-华中师大】【2013年-杭州师大/哈尔滨师大】【2014年-安徽师大】
下面的描述中正确的是
下列选项中属于面向对象设计方法主要特征的是()。
最新回复
(
0
)