首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-01
72
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/bbgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用户可以在实践中发现,查询视图窗口的切换是一项非常实用的功能,对此,Access提供了几种方法,下面列出的方法中不能实现切换功能的是()。
在Access中,将数据库对象导出成()格式,可使数据与其他高级语言程序共享。
VBA语言中,______函数的功能弹出一个消息对话框。
在关系数据库模型中,二维表的列称为属性,二维表的行称为【】。
VBA表达式IIF(0,20,30)的值为______。
如果想在已建立的"tSalary"表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的()。
下列选项中,是软件调试技术的是()。
下面程序的功能是:用Array函数建立一个含有8个元素的数组,然后查找并在文本框Text1中输出该数组中各元素的最小值。请依据上述功能将程序补充完整。OptionBase1PrivateSubCommand1_Cli
在窗体上添加一个命令按钮(名为Command1)和一个文本框(名为Text1),并在命令按钮中编写如下事件代码:PrivateSubCommand1_Click()m=2.17n=Len(Str$(m)+Space(
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保右创建的数据访问页,其格式为()。
随机试题
根据《行政诉讼法》及相关规定,有关法院判决变更,下列说法正确的是?
为什么说审美经验是一种非功利性的活动
_______是反映卫生服务需要的一个指标。
元代的法律制度是如何体现民族歧视与压迫的?
激光照排系统()
规范打车软件近日,N市市民李先生出于好奇,在滴滴打车软件上经过注册成为了一名快车司机。没几天,他就接到一个汽车租赁公司打来的电话,对方说滴滴平台将他的信息转给该公司,因为他的车已经够专车级别,邀请他升级成“滴滴专车”。“我问私家车拉客是否有问题,
某区政府在整顿市容时对某个农贸自由市场作出了关闭的决定,该行政行为属于()。
《中华人民共和国物权法》第208条规定“为担保债务的履行,债务人或者第三人将其动产出质给债权人占有的,债务人不履行到期债务或者发生当事人约定的实现质权的情形,债权人有权就该动产优先受偿。前款规定的债务人或者第三人为出质人,债权人为质权人,交付的动产为质押财
设行列式已知1703,3159,975,10959都能被13整除,不计算行列式D,试证明D能被13整除.
设L为正向圆周x2+y2=2在第一象限中的部分,则曲线积分∫Lxdy一2ydx的值为___________。
最新回复
(
0
)