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

admin2018-06-11 76

问题深度为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全国计算机二级

相关试题推荐

下列统计函数中不能忽略空值(NULL)的是()。
在Access的数据表中删除一条记录，被删除的记录______。
下面关于查询的理解，说法正确的是()。
下列数据结构中，属于非线性结构的是()。
下面关于完全二叉树的叙述中，错误的是______。
在考生文件夹下有数据库文件"samp1.mdb"和Excel文件"Stab.xls"，"samp1.mdb"中已建立表对象"student"和"grade"，请按以下要求，完成表的各种操作：(1)将考生文件夹下的Excel文件"Stab.xls"
以下关于VBA运算符优先级比较，叙述正确的是()。
用二维表来表示实体及实体之间联系的数据模型是______。
一棵二叉树第五层上的结点数最多是()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。

随机试题

职能型组织的市场营销重点是()
关于三维超声成像的原理下列哪一项正确
男性，28岁，进食后不久呕吐7年，加重半年，吐出物为带有酸臭的食物，钡餐检查见食管扩大，食管下端光滑呈鸟嘴状狭窄。为进一步确诊，排除其他疾病，宜选做下列哪项检查
男性，24岁。既往健康，午睡时出现口角歪斜。查体：左额纹浅。Bell征阳性，左鼻唇沟浅，舌伸居中，其它未见异常。应首先采用的治疗是
女，30岁。乏力、食欲减退、咳嗽1个月，低热、盗汗1周，胸片示有肺上叶尖段片状模糊阴影伴空洞形成。查体未发现阳性体征。若痰找抗酸杆菌阳性，应首选的治疗是
决策权定位于群体的每个成员自己手中，领导只做任务布置，不监督检查，完全由员工自行管理，这样的建设项目负责人属于()领导方式。
中秋节到了，你要给某位朋友送份月饼。商场的月饼多种多样，你会选择()。
《劳动法》规定，集体合同文本须提交()审核，经审核通过后才具有法律效力。(2006年5月二级真题)
肉、禽、蛋等主要副食品与米、面等粮食价格的每次上涨，都会引起社会的广泛关注。客观看，有些价格上涨是合理的，有些上涨是不合理的。对此，政府和城镇居民要理性分析，尤其要善于倾听广大农民的心声，然后予以协调和平衡，使其价格趋于合理。在当今我国城乡二元制没有打破的
我国《民法通则》关于公民的规定不适用于外国国籍的自然人或无国籍的自然人。（）

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列统计函数中不能忽略空值(NULL)的是()。

在Access的数据表中删除一条记录，被删除的记录______。

下面关于查询的理解，说法正确的是()。

下列数据结构中，属于非线性结构的是()。

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

在考生文件夹下有数据库文件"samp1.mdb"和Excel文件"Stab.xls"，"samp1.mdb"中已建立表对象"student"和"grade"，请按以下要求，完成表的各种操作：(1)将考生文件夹下的Excel文件"Stab.xls"

以下关于VBA运算符优先级比较，叙述正确的是()。

用二维表来表示实体及实体之间联系的数据模型是______。

一棵二叉树第五层上的结点数最多是()。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

职能型组织的市场营销重点是()

关于三维超声成像的原理下列哪一项正确

男性，28岁，进食后不久呕吐7年，加重半年，吐出物为带有酸臭的食物，钡餐检查见食管扩大，食管下端光滑呈鸟嘴状狭窄。为进一步确诊，排除其他疾病，宜选做下列哪项检查

男性，24岁。既往健康，午睡时出现口角歪斜。查体：左额纹浅。Bell征阳性，左鼻唇沟浅，舌伸居中，其它未见异常。应首先采用的治疗是

女，30岁。乏力、食欲减退、咳嗽1个月，低热、盗汗1周，胸片示有肺上叶尖段片状模糊阴影伴空洞形成。查体未发现阳性体征。若痰找抗酸杆菌阳性，应首选的治疗是

决策权定位于群体的每个成员自己手中，领导只做任务布置，不监督检查，完全由员工自行管理，这样的建设项目负责人属于()领导方式。

中秋节到了，你要给某位朋友送份月饼。商场的月饼多种多样，你会选择()。

《劳动法》规定，集体合同文本须提交()审核，经审核通过后才具有法律效力。(2006年5月二级真题)

我国《民法通则》关于公民的规定不适用于外国国籍的自然人或无国籍的自然人。（）