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

admin2021-01-11 32

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

相关试题推荐

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。
数据库应用系统中的核心问题是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：为演示文稿设置不少于3种的幻灯片切换方式。
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中总经
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是
数据流图(DFD)中的有向箭头(→)表示
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
数据流图中带有箭头的线段表示的是

随机试题

急性脓胸最主要的致病菌是()。
运动系统物理学检查的次序是
A．生成分子复合物B．与难溶性药物形成络合物C．通过复分解形成可溶性盐类D．使用潜溶剂E．增溶增加下列药物溶解度，是应用了药剂领域的哪种方法咖啡因加苯甲酸钠
水利工程监理单位的监理工程师上岗，()。
该数列是()。若用这300户家庭的人均月收入资料推算该地区3000户家庭人均月收入情况，则抽样平均误差为()。
股份有限公司增加或减少资本，经董事会2／3以上的董事表决通过即可。()
A企业于2004年初购入一项专利权，实际成本为100万元，法律有效年限为12年，估计受益年限为10年。2004年末，对该项无形资产进行检查，估计其可收回金额为72万元。2005年1月30日，A企业以70万元的价格出售该专利权，不考虑相关税费，则出售该专利权
请你以“宽容”为话题，自选角度，自拟题目，写一篇不少于800字的文章，除诗歌外，文体不限。要求：观点明确，分析具体，条理清晰，语言流畅。
(2005年真题)以都察院为全国最高监察机构的朝代有
设幂级数的收敛半径为3，则幂级数的收敛区间为______________．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

数据库应用系统中的核心问题是()。

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是

数据流图(DFD)中的有向箭头(→)表示

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

数据流图中带有箭头的线段表示的是

急性脓胸最主要的致病菌是()。

运动系统物理学检查的次序是

A．生成分子复合物B．与难溶性药物形成络合物C．通过复分解形成可溶性盐类D．使用潜溶剂E．增溶增加下列药物溶解度，是应用了药剂领域的哪种方法咖啡因加苯甲酸钠

水利工程监理单位的监理工程师上岗，()。

该数列是()。若用这300户家庭的人均月收入资料推算该地区3000户家庭人均月收入情况，则抽样平均误差为()。

股份有限公司增加或减少资本，经董事会2／3以上的董事表决通过即可。()

请你以“宽容”为话题，自选角度，自拟题目，写一篇不少于800字的文章，除诗歌外，文体不限。要求：观点明确，分析具体，条理清晰，语言流畅。

(2005年真题)以都察院为全国最高监察机构的朝代有

设幂级数的收敛半径为3，则幂级数的收敛区间为______________．