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

admin2022-09-09 78

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面不属于软件工程过程的4种基本活动
SQL的数据操作语句不包括
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令
如果添加到项目中的文件标识为“排除”，表示
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

随机试题

试述领导经验、领导科学、领导方法与领导艺术的关系。
A．碳酸钙结石B．尿酸结石C．黄嘌呤结石D．磷酸盐结石E．氨酸结石
男性30岁，右颌下区胀痛两周，进食痛加剧，继而可减轻。为明确诊断，急需检查
如图7—2—28所示的对称三相电路中，已知电源线电压U=380V，R=40Ω，=30Ω，三相负载功率P是()W。
资料1：某公司2011年一2016年的D产品销售量资料如下：资料2：D产品设计生产能力为4000吨，计划生产3300吨，预计单位产品的变动成本为200元，计划期的固定成本费用总额为123750元，该产品适用的消费税税率为5％，计划成本利润率必须达到25
A、B、C、D、C本题属于图形拆分。观察原图形，图形中间有一个圆形，圆形的中间有一个“十”字。根据这个特点观察备选答案：A选项与D选项中，圆形的中间没有“十”字，排除；再看B选项的图形，圆形内部有“十”字，但是多出了一条斜线，这是在原图形中没有的，
_________是我国制定音乐史所使用最早的生律法，也即确定乐音体系中各音的绝对准确高度及其相互关系的方法，最初见春秋时期。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑如图2-1所示，无线接入区域安装若干无线AP(无线访问接入点)供内部员工移动设备连接访问互联网，所有AP均由AC(无线控制器)统一管控。请结合下图，回答相关问题。
当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面不属于软件工程过程的4种基本活动

SQL的数据操作语句不包括

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

如果添加到项目中的文件标识为“排除”，表示

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

试述领导经验、领导科学、领导方法与领导艺术的关系。

A．碳酸钙结石B．尿酸结石C．黄嘌呤结石D．磷酸盐结石E．氨酸结石

男性30岁，右颌下区胀痛两周，进食痛加剧，继而可减轻。为明确诊断，急需检查

如图7—2—28所示的对称三相电路中，已知电源线电压U=380V，R=40Ω，=30Ω，三相负载功率P是()W。

_________是我国制定音乐史所使用最早的生律法，也即确定乐音体系中各音的绝对准确高度及其相互关系的方法，最初见春秋时期。

当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){

有以下程序：#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(intp，int*q){