首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-08-22
81
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
-1个结点,本题中二叉树深度为7且有127个结点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/6sTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序:PrivateSubcommandl_Click()DimnIfText1.Text”123456”Thenn=n+1Print
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下关于控件数组的叙述中,正确的是()。
以下语句中正确的是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
能够存放组合框的所有项目内容的属性是()。
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
下列程序执行后,变量a的值为()。Dima,b,C,dAsSinglea=10:b=20:C=40Ifb>aThend=a:a=b:b=dEndIfIfc>aThen
已知变量x、y为整数型,且x=4,y=12,s为字符串型,且s=a,LblOk为标签控件,下列赋值语句不合法的是()。
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
根据空气、物体表面和医护人员手上的菌落总数检测结果回答问题下述医疗部门应符合的细菌学标准为婴儿室()
对于疑似SARS患者正确的处理方法是
关于酶竞争性抑制剂的叙述错误的是
水苯甲酸
案情:甲开发商为筹集款项,将一栋正在建设中的别墅抵押给乙银行,贷款1000万元,但未办理登记。在别墅建好后,甲又将该别墅卖给了客户丙,作价1000万元,丙一次性预付500万元,余款分5年付清,待付清款项后,甲再将该别墅交付给丙。丙预付500万元后,与甲办理
以下关于从业人员岗位要求的说法不正确的一项是()。
课程目标的依据主要有哪三个方面?()
被称为“近代中国开眼看世界的第一人”的是()。
近些年来,许多精细木工都赢得了许多赞扬,被称为艺术家。但是由于家具必须实用,精细木工在施展他们的精湛技艺时,必须同时注意到他们产品的实用价值。因此,精细木工不是艺术家。以下哪项是上述论证所必须假设的?Ⅰ.艺术家们不关心他们作品的货币价值。
Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyoucanchangeitlegallywhenyoureachadulthood.Ofc
最新回复
(
0
)