首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-10-24
36
问题
设二叉树共有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/xhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行语句:MsgBox"AAAA”,vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框外观样式是(2005年4月)
DBMS(数据库管理系统)是______。
以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名为“按雇员姓名查询”的查询,该查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName,设计“
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
利用对话框提示用户输入参数的查询过程称为()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。
随机试题
驾驶人在驾驶证有效期满前多长时间申请换证?
存货的可变现净值等于企业预计的销售存货的售价。()
GraffitiisacommonfeatureofmostWesterncities.Theword"graffiti"wasfromtheGreekword"graphein"whichonlymeantwri
A.σ70因子B.TATA盒结合蛋白(TBP)C.C端结构域(CTD)D.起始子(Inr)识别大肠杆菌基因启动子的是
以下权利中属于有益物权的是()。
下列关于((EPC交钥匙合同》的表述,错误的是()。
某施工单位承接了_一座公路隧道的土建及交通工程施工项目,该隧道为单洞双向行驶的两车道浅埋隧道,设计净高5m,净宽12m,总长1600m,穿越的岩层主要由页岩和砂岩组成,裂隙发育,设计采用新奥法施工、分部开挖和复合式衬砌。进场后,项目部与所有施工人员签订了安
天津A建筑公司从韩国进口了800台起重机,货物到上海后办理了相关的进口报关纳税手续。运回公司后,开箱发现其中50台不符合规定的型号,经与外方协商,外商同意给予补偿,后又运进80台同等型号的起重机,但50台不符合规定型号的起重机没有办理退运。在这种情况下,该
通过浏览器打开因特网上的网站属于_____服务。
Myteacher’steachinghadaprofound______onmyclassmatesandme.
最新回复
(
0
)