深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

admin2018-06-11 53

问题深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案B

解析满二叉树满足深度为m的二叉树最多有2ⁿ—1个结点，本题中二叉树深度为7且有127个结点，满足27 —1 =127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k—1结点，则该二叉树的叶子结点数为2^7—1= 64个。满二叉树不存在度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/KJMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

二维表由行和列组成,每一列都有一个属性名被称为______。
使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。
假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。
在利用向导创建查询对象中的(图片)按钮的作用是()。
在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
下面关于完全二叉树的叙述中，错误的是______。
下列实体的联系中，属于多对多联系的是()。
栈通常采用的两种存储结构是
Access字段名的最大长度为______.

随机试题

capitalturnover________
以下疾病，不引起周围性眩晕的是
患者，男，65岁。近4年来动作缓慢、始动及停步或转身时困难，逐渐出现走路慌张不稳，认知能力下降。若患者服用司来吉兰症状改善不明显时，应添加()。
现代破产法上的破产一般包括哪几种程序?()。
期末考试结束，某县一中学在工商银行办事处和镇政府门口张贴两张“成绩汇报”，除公布了本校部分学生的高分成绩外，还将该中学4名学生的不理想考分做了公布，引起4名学生及其监护人的不满。一周后，该中学又将此“成绩汇报”交给镇党政办公室。为此，4名学生状告学校侵犯名
冒充国家机关工作人员招摇撞骗的，应当从重处罚。()
一个五位数，左边三位数是右边两位数的5倍，如果把右边的两位数移到前面，则所得新的五位数要比原来的五位数的2倍还多75，则原来的五位数是()。
科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现，非洲南方古猿具有定型的弓形足。他们据此认为，人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真，最能支持上述论证?
某人用10万元购买了甲、乙两种股票．若甲种股票上涨a％，乙种股票下降b％时，此人购买的甲、乙两种股票总值不变，则此人购买甲种股票用了6万元．()(1)a=2，b=3．(2)3a一2b=0(a≠0)．
请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是( )。

二级Access

NCRE全国计算机二级

二维表由行和列组成,每一列都有一个属性名被称为______。

使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03”的记录的准则是()。

在利用向导创建查询对象中的(图片)按钮的作用是()。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是【】。

数据库系统中实现各种数据管理功能的核心软件称为【】。

下面关于完全二叉树的叙述中，错误的是______。

下列实体的联系中，属于多对多联系的是()。

栈通常采用的两种存储结构是

Access字段名的最大长度为______.

capitalturnover________

以下疾病，不引起周围性眩晕的是

患者，男，65岁。近4年来动作缓慢、始动及停步或转身时困难，逐渐出现走路慌张不稳，认知能力下降。若患者服用司来吉兰症状改善不明显时，应添加()。

现代破产法上的破产一般包括哪几种程序?()。

冒充国家机关工作人员招摇撞骗的，应当从重处罚。()

一个五位数，左边三位数是右边两位数的5倍，如果把右边的两位数移到前面，则所得新的五位数要比原来的五位数的2倍还多75，则原来的五位数是()。

某人用10万元购买了甲、乙两种股票．若甲种股票上涨a％，乙种股票下降b％时，此人购买的甲、乙两种股票总值不变，则此人购买甲种股票用了6万元．()(1)a=2，b=3．(2)3a一2b=0(a≠0)．

请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码，根据要求回答问题1～问题2。[说明]传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和