首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
32
问题
某二叉树共有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/WR60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbp,含三个窗体,标题分别为“启动”、“注册”、“登录”,运行时显示“启动”窗体,单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组USel"S中,注册用户数(最多10个)放在全局变量n中(均已在标准模块
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
以下程序段执行后y的值是【】。x=6y=int(x+0.5)print
有如下程序,运行后的输出结果是______。a=5Ifa<=3ThenPrint3;EndIfIfa<=4Then
Print方法可以输出多个表达式,若使用标准格式输出,各表达式的分隔符应是______。
以下关于MsgBox的叙述中,错误的是______。
执行语句s=Len(Mid("VisualBasic",1,6))后,s的值是______。
以下程序需要实现的功能是:在C盘根目录下建立一个名为Students.txt的顺序文件。单击命令按钮后,输入4个学生的个人信息,包括name、sex和age,将这些信息写入文件中。请填空。PrivateSubForm_Click()
在随机文件中使用用户自定义数据类型时,要注意它的成员的要求,它的成员不能是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
肺胀的病理因素有
能清除自由基、保护心肌的药物是
下列关于根尖片所示正常影像的描述,错误的是
关于栓剂中药物吸收的叙述,错误的是
桩基重要性系数γ0为______。竖向承载力设计值R为______。
某企业为增值税一般纳税人,适用的增值税税率为16%,该企业2019年12月初“应付职工薪酬”科目贷方余额为286万元,12月发生的有关职工薪酬的业务资料如下:(1)以银行存款支付上月的应付职工薪酬,并按规定代扣代缴职工个人所得税6万元和个人负担的
以下关于道德风险的说法不正确的是()。
近一年来,通胀、人力成本和原材料价格快速上涨,地板行业的成本被快速________,地板企业的利润受到了很大的________,很多地板企业希望通过涨价来缓解压力,而与此同时,地板行业的市场状况并不乐观,众多地板企业对涨价问题显得有些________,怕失
运行以下程序,x=eval(input())y=eval(input())print(abs(x+y))从键盘输入1+2与4j,则输出结果是
Asthefederalgovernmentshutdownapproachesthetwo-weekmark,it’sbecomepainfullyapparentthatthepubliccannolongerru
最新回复
(
0
)