首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
39
问题
设二叉树共有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/ke0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生"性别"字段值设置为"男"。PrivateSubCommand0_Click() DimstrAsString Setdb=CurrentDb()
下面不属于软件设计阶段任务的是
VBA函数left("Hello",2)的值为
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输
(1)在考生文件夹下的“samp1.accdb”数据库文件中建立表“tBook”,表结构如表2.4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意:不能修改窗体对象tTest中未涉及的属性;不能修改宏
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
下列叙述中,错误的是
下列能够交换变量X和Y值的程序段是
随机试题
原发性输卵管癌好发于:
层压玻璃由两层薄玻璃片和一层位于它们之间的透明塑料黏结剂组成,当这种玻璃破碎时,将散落成一些小碎片。()
下列药物青光眼不能用的是
益气养阴又兼收敛的药是
运用净现值法进行分析,甲、乙两个项目( )。运用净现值指数法进行分析,甲、乙两个项目( )。
破产申请是破产程序开始的前提。根据《企业破产法》,关于破产申请及管辖的说法,正确的是()。
证券投资资产的强流动性主要表现在()。
ABC公司2016年发生的与投资有关的经济业务如下:(1)2月23日,支付购买价款5000万元购入乙公司30%的股权,持股比例对乙公司具有重大影响。当日乙公司可辨认净资产的账面价值(与公允价值相同)为17000万元。(2)3月2日,从上海证券交易所
在()模式中,过程目标的地位和重要性超过任务目标。
高中毕业是对人民警察文化程度的最低要求,部分经济较发达的地区对国家公务员(含人民警察)文化程度要求则为大学专科以上。( )
最新回复
(
0
)