首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-03-31
41
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/jegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在名为”Form1”的窗体上添加三个文本框和一个命令按钮,其名称分别为"Text1"、"Text2"、"Text3"和"Command1",然后编写如下两个事件过程:PrivateSubCommand1_Click()EndSub打
关于通配符的使用,下面说法不正确的是()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
下列关于OLE对象的叙述中,正确的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
使用下图,窗体的名称为frnTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange。在“窗体视图”显示该窗体时,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
软件是程序、数据和()的集合。
下列工具中为需求分析常用工具的是()。
下列选项中属于面向对象设计方法主要特征的是
如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为【】。
随机试题
有一阶跃光纤,包层折射率n2=1.584,相对折射率差△=1%,求纤芯折射率。
简述债权人撤销权的行使要件。
已知汉字“机”的区位码是2790,它的国标码是________。
孕妇自觉胎动停止,子宫停止增长,检查胎心听不到,子宫比妊娠周数小
反映肾脏浓缩与稀释功能的指标
关于行政诉讼的说法,正确的是()。(2010年多项选择第53题)
(2005年)在流体外掠圆管的受迫对流传热时,如果边界层始终是层流的,则圆管表面上自前驻点开始到边界层脱体点之间,对流传热系数可能()。
气体做等压膨胀,则()。[2013年真题]
凡是宪法的法律效力及其修改程序同一般法律的效力及修改程序没有区别的叫做()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio
最新回复
(
0
)