首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2019-05-23
25
问题
设二叉树共有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/QC0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建追加查询，将
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体边框改为“对话框边框”样式，取
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加如下一条新记录：
在报表中输出当前日期的函数是
下列与队列结构有关联的是
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
下列叙述中正确的是( )。
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
若8－的整数部分为a，小数部分为b，则a－的值为_______．
给定资料1．2019年7月，国务院印发了《国务院关于实施健康中国行动的意见》，国务院办公厅印发了，《健康中国行动组织实施和考核方案》，国家层面成立健康中国行动推进委员会并印发《健康中国行动(2019—2030年)》。这一中长期行动聚焦当前主要健康问题和影
商朝直接派官员组织被征服的种族奴隶从事生产的区域被称为()
用尖物在外踝下方由后向前划至跖趾关节处止，表现为足趾向跖面屈曲，此征属于（ ）。
对一起事故的原因详细分析，通常有两个层次，即直接原因和间接原因。
( )可以根据设备监理需要正式或非正式地、非常详细地或粗线条地作出。
信贷资金的运动以银行为轴心。()
在测试自动化应用控制的运行有效性时，注册会计师通常需要获取的审计证据有()。
根据以下资料，回答106-110题。据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；动型多用途乘用车产销1.4377辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.
该项目适用的软件，但需要向其他公司购买硬件设备。A公司外包管理员首先应准备的文件被称为(31)。
最新回复
(
0
)
