首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
16
问题
某二叉树共有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/c1gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要将某表中的若干记录删除,应该创建______查询。
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
排序时如果选取了多个字段,则结果是按照()。
下列关于Access表的叙述中,正确的是()。
下列数据模型中,具有坚实理论基础的是
软件工程的出现是由于
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a=0Fori=1TO2Forj=1To4Ifj
下面程序段运行完后,变量i的值是【】。i=1s=0DoWhilei<5s=s+ii=i+2
由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为()。
随机试题
代谢性酸中毒常伴有高血钾是由于肾小管
一套建筑物面积为200m2,每平方米2500元的住房,若首付20万元,余款在两年内分两次支付,每年支付15万元,假定折现率为5%,实际总价为()万元。
有在区位、档次等方面相当的甲、乙两出租写字楼,甲写字楼的建筑面积月租金为50元/m2,不含物业管理费;乙写字楼的建筑面积月租金为59元/m2,含有物业管理费。该类写字楼的物业管理费为每平方米使用面积10元。甲、乙两写字楼的租金相比有()。
下列属于金融期货合约基础工具的有( )。
A、 B、 C、 D、 B本题考查的是图形的拆分重组。前一组图中的第一个图形含有四个圆形、两个四角星与一个月牙形;将这些元素拆分后,分别组成了第二个与第三个图形。第二组图中的第一个图形可拆分为三个正方形、两个
清末新政
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
若MyClass是一个类名,且有如下语句序列MyClasscl,*c2;MyClass木c3=newMyClass;MyClass&c4=cl;上面的语句序列所定义的类对象的个数是()。
PepysandhiswifeJanehadaskedsomefriendstodinneronSunday,September2nd,1666.TheywereupverylateontheSaturday
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearCl
最新回复
(
0
)