首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-08-28
25
问题
某二叉树共有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/3060FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知窗体上一个名称为Pic1的图片框，现在要把图片文件peach.bmp装载到该图片框中，使用的语句是______。
运行下面的程序，单击命令按钮后，当输入分别为123和456时，输出结果为______。PrivateSubCommand1_Click()a=InputBox("请输入一个数字:")b=Val(InputBox("请再输入一个
以下Prime过程，用于判断一个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整：
在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Label1，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()x=Int(Val
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")
下列语句可以为动态数组分配实际元素个数。
表达式Abs(-5)+Len("ABCDE")的值是______。
如果在立即窗口中执行以下操作(＜CR＞是回车键)：a=8＜CR＞b=9＜CR＞printa＞b＜CR＞则输出结果是______。
下列叙述中错误的是()。
已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。
随机试题
Astrongvocabularycanbeavaluableasset,bothincollegeandlaterinyoucareer.Considerableresearchevidencesuggeststh
JeeHockandMengKimwereverygoodfriends.JeeHockcouldnotsee.Hewasblind.MengKimcouldnotwalk.Hewaslame.Theyl
A．没食子酸丙酯B．木糖醇C．山梨酸D．亚硫酸钠E．亚硝酸钠
下面哪一种情况不属于原发性脑损伤?()
商务部认定某外国公司在中国销售的电子产品存在倾销的嫌疑，于是对该公司展开调查。在调查过程中，该公司拒绝提供相关证据，于是商务部依据其他证据认定该公司销售行为构成倾销，对其产品征收反倾销税。该公司对此提起行政诉讼，下列关于此诉讼的说法错误的是：()
关于建筑内部电器及灯具安装设计要求的说法，正确的是()。
理财人员向客户提供理财顾问服务后，客户根据理财顾问服务来管理和运用资金，所产生的收益和风险由()承担。
非财务分析是银行进行信贷分析时常用的一种分析方法，该方法通常包括()。
关于建设用地使用权出租的说法，正确的是()。
Whatcolorofclothesthewomanisgoingtowear?
最新回复
(
0
)
