首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-06-12
73
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
一1个结点,本题中二叉树深度为7且有127个结点,满足2
7
一1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/evep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
下面关于ROM的叙述中,错误的是
一个完整计算机系统的组成部分应该是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
Intemet的四层结构分别是:
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
算法的时间复杂度是指
以下对Excel高级筛选功能,说法正确的是()。
随机试题
A、NextSaturday.B、Inthreedays.C、Nextmonth.D、NextSunday.A女士问男士何时搬进来,男士回答说下周六。
A、柴胡疏肝散B、大七气汤C、八正散D、沉香散E、六磨汤治疗气淋实证的主方为
患者,女,42岁。局麻下拔除右下4残根,术后第3天出现全身发热,右咽侧疼痛,随即出现张口受限,吞咽疼痛,化验检查,白细胞15×109/L,此情况可能是发生了
A.高氯酸滴定液B.亚硝酸钠滴定液C.氢氧化钠滴定液D.硫酸铈滴定液E.硝酸银滴定液以下药物含量测定所使用的滴定液是盐酸普鲁卡因
关于投资方向调节税的估算,下列说法正确的是()。
2012年8月上海市接待外国游客主要客源地中,同比增长量最多的国家是:
Competitionbreedsexcellence.Askanyonewhopaysattentiontothecarindustryandtheywilltellyouthatthefamily-sedanseg
设A,B均为n阶实对称矩阵,则A与B合同的充分必要条件是()。
AnIntelligentCarDrivingneedssharpeyes,keenears,quickbrain,andcoordination(协调)betweenhandsandthebrain.Many
EightStepstoWritingaGreatPaperI.Startassoonaspossible—Usuallyyouhaveonlyoneweektowriteapaper—Donot【T1】
最新回复
(
0
)