首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2019-05-23
74
问题
设二叉树共有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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tIJser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“lRemark”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外,还提供窗体“fTest”和宏“mTest”,试按以下要求完成设计:创建一个查询,查
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计:创建一个查询,将“tStud”表中女学生的信息追加到“tTemp”表
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计:创建一个查询,将表“tBmp”中“年龄”字段值加1,所建查询命名为“qT4”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:设
以下有关选项组叙述错误的是()。
运行下列程序,结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek
运行程序,要求循环执行3次后结束循环,空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
下列与队列结构有关联的是
窗体中有文本框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给出
随机试题
流行性乙型脑炎的病变类型是属于
甲以其自有房屋作抵押向乙借款。在抵押期间,甲未通知乙,便将该房屋转让给丙,并办理了过户登记手续。对此,下列说法中,正确的有哪些?()
在项目融资程序中,需要在融资结构设计阶段进行的工作是()。
CFR术语是指()。
2007年12月31日,仁大公司库存B材料的账面价值(成本)为90万元,市场购买价格总额为80万元,假设不发生其他购买费用,由于B材料市场销售价格下降,市场上用B材料生产的乙产品的市场价格也发生下降,用B材料生产的乙产品的市场价格总额由225万元下降为20
完善社会主义法律体系,根本途径在于科学立法、民主立法。下列活动中体现民主立法的是()。
秦朝末年楚汉相争时期,有一位名将叫季布。他原是楚王项羽的手下,作战骁勇,刘邦吃尽了他的苦头,所以对他耿耿于怀。在项羽自杀、汉朝统一天下之后,马上悬赏捉拿季布。可尽管如此还是有人愿意庇护他,甚至替他向刘邦讲情。到底季布有什么样的魅力,使得众人在千金重赏之下还
社会治安综合治理,是()。
以下说法正确的是()。
Despitethetemptationforparentstosayyestotheirchildren’swishes,researchshowsthere’saninsidioussidetochasing
最新回复
(
0
)