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

admin2021-01-11 38

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

相关试题推荐

10GB的硬盘表示其存储容量为()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下面叙述中正确的是
有两个关系R和S如下图所示，则由关系R得到关系S的运算是
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

随机试题

胰腺癌好发的部位是
患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为
2～3岁的女孩，主因左下颌疼痛就诊，临床检查：左侧下颌较对侧丰满，皮肤无红肿；口内检查：牙体无龋坏，牙齿萌出正常；两侧颞下颌关节区无压痛，开口度正常，体温不高；曲面体层片显示：左侧下颌支、下颌角骨质沿颌骨外形膨胀性生长，其内可见点片状高低密度混杂影，骨小梁
某企业由于生产工艺需要采用以液氨作为制冷剂的氨制冷系统，该制冷系统包括压缩机房、设备间、氨储罐等设施。生产车间设置有酸、碱危险化学品储罐，包装车间内有可燃粉尘危险存在。下列该企业根据工艺特点对存在的职业病危害因素采取的相应措施中，错误的是()。
根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。
甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。
期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。
2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()
设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

10GB的硬盘表示其存储容量为()。

一个栈的初始状态为空。现将元素1，2，3，A，B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面叙述中正确的是

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

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

胰腺癌好发的部位是

患者32岁，左侧下后牙疼痛就诊。查左下6颌面见银汞充填，叩诊轻度疼痛，冷刺激迟缓性疼痛，X线片示：充填物已达髓腔，未见根充影像，根尖情况正常。诊断为

根据《安全验收评价导则》(AQ8003)，下列关于安全评价描述内容中，不属于安全验收评价结论内容的是()。

甲企业对其拥有乙企业的长期股权投资采用成本法核算，在乙企业宣告发放现金股利时，甲企业的会计处理可能是()。

期货公司未按期报送风险监管报表或报送的风险监管报表存在()的，中国证监会派出机构应当要求期货公司限期报送或补充更正。

2020年初以来，新型冠状病毒感染的肺炎疫情严重，为了有效防治疫情，专家建议：避免与患者的接触，避免去人员密集场所，勤洗手、戴口罩，室内保持通风是预防疾病的重要措施。这说明()

设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2一2A=0．则下列各标准二次型(1)2y12+2y22．(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、