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

admin2021-04-07 80

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息（编号，姓名，性别，年龄）导出到考生文件夹
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：将报表对象“rEmp”的记录源设置为表对象“员工表”。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示没有在职教师的“编号”、“姓名”和“联系电
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列叙述中正确的是
某系统总体结构如下图所示，该系统结构图的深度是
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

随机试题

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交
属于多血供型的肝内转移瘤是
患者产后2天，小便不通，小腹胀急，少气懒言，四肢无力，面色少华。舌淡，苔少，脉缓弱。治宜
案情：居住在甲市A区的王某驾车以60公里时速在甲市B区行驶，突遇居住在甲市C区的刘某骑自行车横穿马路，王某紧急刹车，刘某在车前倒地受伤。刘某被送往甲市B区医院治疗，疗效一般，留有一定后遗症。之后，双方就王某开车是否撞倒刘某，以及相关赔偿事宜发生争执，无法达
建设项目的环境保护要根据国家要求，结合污染物的特性、排放量、浓度以及危害性，采取切实有效的防护措施。在研究具体治理措施方案时要考虑()。
用友报表系统中，报表数据文件还可以被转换成的文件格式有(　　)。
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
【2015年陕西铜川.单选】主张绅士教育，并著有《教育漫话》的教育家是()。
试论基督教对封建时期西欧的影响。
A、Babies.B、Oldmen.C、Youngmen.D、Doctors.B注意听清楚本题问的是没那么必要注射疫苗的人(lessnecessary)。新闻中指出，美国政府小组委员会认为孕妇、医护工作者、孩子和24岁以下的年轻人都应该优先注

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列叙述中正确的是

某系统总体结构如下图所示，该系统结构图的深度是

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

属于多血供型的肝内转移瘤是

患者产后2天，小便不通，小腹胀急，少气懒言，四肢无力，面色少华。舌淡，苔少，脉缓弱。治宜

建设项目的环境保护要根据国家要求，结合污染物的特性、排放量、浓度以及危害性，采取切实有效的防护措施。在研究具体治理措施方案时要考虑()。

用友报表系统中，报表数据文件还可以被转换成的文件格式有( )。

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

【2015年陕西铜川.单选】主张绅士教育，并著有《教育漫话》的教育家是()。

试论基督教对封建时期西欧的影响。

A、Babies.B、Oldmen.C、Youngmen.D、Doctors.B注意听清楚本题问的是没那么必要注射疫苗的人(lessnecessary)。新闻中指出，美国政府小组委员会认为孕妇、医护工作者、孩子和24岁以下的年轻人都应该优先注

用友报表系统中，报表数据文件还可以被转换成的文件格式有(　　)。