首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-11
58
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
—1个结点,本题中二叉树深度为7且有127个结点,满足27 —1 =127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k—1
结点,则该二叉树的叶子结点数为2
7—1
= 64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/KJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有一个VBA计算程序的功能如下:该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为:Text1、Text2、Text3和Text4,3个按钮分别为:清除(名为C1)、计算(名为C2)和退出(名为C3)。窗体打开运行后,单击“清除”按钮,则清除
如图所示为新建的一个宏组,以下描述错误的是
用于获得字符串S从第3个字符开始的2个字符的函数是()。
用于查找满足指定条件的第一条记录的宏命令是()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
给定日期DD,计算该日期当月最大天数的正确表达式是
下列控件中与数据表中的字段没有关系的是()。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1),并在命令按钮中编写如下事例代码:PrivateSubCommand1Click()Str1="123456"Str2="456"n=InStr(Str1,Str2)
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件【】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
随机试题
关于申请日的确定,以下说法正确的是?
在Windows中,应用程序窗口的菜单栏一般都有“帮助”功能,用户可以通过“帮助”学习使用该软件。( )
Formanyyears,noonecouldcommunicatewithpeoplewhohadbeenbornwithouthearing.Thesedeafpeoplewerenotabletousea
A.麦门冬汤B.益胃汤C.六味地黄丸D.二妙散咳嗽气喘,咽喉不利,咯痰不爽,或咳唾涎沫,口干咽燥,手足心热,舌红少苔,脉虚数,治宜选用
以下生活废水哪一条不是优质杂排水?[2004年第72题]
()是指债券发行人确认当日登记在册的债券所有权人或权益人享有相关债券权益的日期。
按照规定,法定盈余公积金弥补亏损和转增资本金后的剩余部分不得低于注册资本的()。
H电器销售公司营运部库管员小王经常要填写入库单据。为了使业务流程标准化,该公司人事部对小王填写单据的情况进行了抽样调查。首先,将其工作分解为填写单据、查询、削铅笔、分类存档入账和无事闲谈等五个具体的工作事项,采用不等间隔随机地进行瞬间观测。结果发现在100
中国文人把梅兰竹菊称为“四君子”:梅高洁傲岸,兰优雅空灵,竹虚心直节,菊冷艳贞洁。中国人在一花一草、一石一木中寄托了自己的感情,使花木草石拓展了原有的意义,成为人格的象征和寓意,可见()。
-2dx+dy-2ln2dz
最新回复
(
0
)