首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-11
57
问题
深度为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全国计算机二级
相关试题推荐
如果在数据库中已有同名的表,下列哪一项查询将覆盖原有的表()。
下列数据类型的字段能设置索引的有()。
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
定义字段默认值的含义是()。
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是()框。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
在利用向导创建查询对象中的按钮的作用是()。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的
以下内容属于存储在计算机内有结构的数据集合的是()。
随机试题
鲁姆斯裂解乙烯装置急冷系统采用先水冷后油冷。
正常血浆渗透压为()
患儿男性,生后10分钟。母孕26周,因母妊娠期高血压剖宫产分娩,羊水、脐带、胎盘无异常,出生体重900g。查体:T36.0℃,P154次/min,呼吸浅表,哭声弱,皮肤薄嫩,肤色尚红润,胎脂多,头发细、分条不清。该患儿目前的补充诊断是
男性,56岁,少尿1周入院,血压180/120mmHg,嗜睡,贫血,颜面及双下肢水肿,血尿素氮42mmol/L,肌酐1380μmol/L,血钾6.2mmol/L,血钙2.0mmol/L,二氧化碳结合力12mmoL/L,在纠正酸中毒的过程中突然手足搐搦,意识
能通过有丝分裂繁殖的微生物是
背景:某写字楼工程,地下2层,地上18层。现浇混凝土框架结构。结构垂直运输采用塔吊,装饰装修采用外用电梯,结构施工外脚手架采用扣件式钢管落地脚手架,模板工程采用竹胶板和扣件式钢管脚手架支撑体系。施工过程中发生了如下事件:事件一
待摊费用账户贷方登记的内容是()。(2.2)
出口观赏鱼饲养场/中转包装场注册登记的申请程序是:从事出口观赏鱼的饲养、中转包装的饲养、中转包装场须向所在地直属检验检疫局提出注册登记申请;直属检验检疫局对申请单位提交的《申请表》和有关资料进行审核,抽样检疫,综合评定,符合要求的,予以注册登记,颁发《出口
A公司为支付货款,向B公司签发一张由甲银行承兑的汇票。B公司取得汇票后,将汇票背书转让给C公司。C公司在汇票的背面记载“不得转让”字样后,将汇票背书转让给D公司。其后,D公司将汇票背书转让给E公司,但背书签章颠倒了位置,后E公司又将汇票背书转让给F公司。汇
Allcommuters_____themainhighwaytogettothecenterofthecitywillfacedelaysofuptoanhourtodaybecauseofon—going
最新回复
(
0
)