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

admin2021-01-11 52

问题深度为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/CDip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

存储一个48×48点阵的汉字字形码需要的字节个数是()。
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期(格式：××××年××月××日)，并指明制作者为“考
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列结构中为非线性结构的是
某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
计算机中组织和存储信息的基本单位是
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。在文档的开始位置插

随机试题

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
迷走神经兴奋时引起
关于排尿反射的叙述，错误的是
自从X线发现后，医学上就开始用它来探测人体疾病，但X线检查有其局限性；随着科学的发展，于1972年第一台CT诞生，当时仅用于颅脑平扫检查，随着技术的发展，各种功能检查不断出现，可以进一步提高诊断的准确性，如头颅薄层扫描、增强扫描、灌注扫描等，可以进一步对颅
甲状腺危象的临床表现不包括
下列对项目雇员考核方式的表述正确的是()。
期货交易所的下列人员中，未经中国证监会批准，不得在任何营利性组织中兼职的有()。
男性，31岁，间断性腹泻3年。查体腹部未触及包块，无压痛。粪便潜血阳性，未检出寄生虫或虫卵。结肠镜下可见直肠和乙状结肠黏膜广泛性充血、出血、糜烂。病理活检结果：黏膜急性炎症伴糜烂，隐窝上皮细胞变性、坏死，隐窝脓肿形成。该患者最可能的诊断是
大革命失败的主观原因是
GlobalwarmingcouldcausedroughtandpossiblyfamineinChina,thesourceofmuchofHongKong’sfood,by2050,anewreportp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

存储一个48×48点阵的汉字字形码需要的字节个数是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列结构中为非线性结构的是

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

计算机中组织和存储信息的基本单位是

下列叙述中正确的是

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

迷走神经兴奋时引起

关于排尿反射的叙述，错误的是

甲状腺危象的临床表现不包括

下列对项目雇员考核方式的表述正确的是()。

期货交易所的下列人员中，未经中国证监会批准，不得在任何营利性组织中兼职的有()。

大革命失败的主观原因是

GlobalwarmingcouldcausedroughtandpossiblyfamineinChina,thesourceofmuchofHongKong’sfood,by2050,anewreportp