首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-06-12
41
问题
深度为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全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
计算机内部采用的数制是
设有如下关系表:则下列操作中正确的是
下列叙述中,错误的是
在软件开发中,需求分析阶段产生的主要文档是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计.按下述要求帮助大华完成统计工作:参照“产品基本信息表”所列,运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价,并计算各月销售额填人F列中。其
在计算机中,组成一个字节的二进制位位数是()。
在计算机中,1KB表示的二进制位数是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
十进制18D转换成二进制数是()。
随机试题
Thelongyearsoffoodshortageinthiscountryhavesuddenlygivenwaytoapparentabundance.Storesandshopsarechokedwith
某心理咨询师的母亲出现了心理问题,其妹妹想让其进行心理治疗,但他却把母亲转给其他心理咨询师治疗。该心理咨询师遵循的原则是()
王某贩卖盗版光碟被文化局查处,罚款1000元,王某不服申请复议,但是复议机关也维持了处罚决定。王某逾期不履行维持原具体行政行为的行政复议决定,应当如何处理?
某市一内资空调生产企业为增值税一般纳税人,注册资本6000万元,职工人数1000人(其中残疾员工20人),2018年度有关生产经营业务如下:全年实际占地共计60000平方米,其中厂房占地50000平方米,办公楼占地4000平方米,企业办医院占地1000平
政策性银行与商业银行相比较,具有共性的方面包括()。
企业在初始确认时将某项金融资产划分为以公允价值计量且其变动计入当期损益的金融资产后,在满足一定条件时可以将其重分类为其他类金融资产。()
亦步亦趋:主见
产业资本的运动,必须具备的基本前提条件是
下列函数模板的定义中,合法的是()。
Theincreaseininternationaltradehasresultedinademandforemployeeswiththeabilitytocommunicateinaforeignlanguage
最新回复
(
0
)