首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
admin
2021-01-11
69
问题
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
－1个节点，本题中二叉树深度为7且有127个节点，满足2
7
－1＝127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2
k－1
节点，则该二叉树的叶子节点数为2
7－1
＝64个。满二叉树不存在度为1的节点。
转载请注明原文地址:https://kaotiyun.com/show/CDip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是
深度为5的完全二叉树的结点数不可能是
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。将所有工作表的纸张方向都设置为横向，并为所有工作表添加页眉和页脚，页眉中间位置显示“成绩报告”文本，页脚样式为“第1页，共?页”。
某系统结构图如图4-1所示。该系统结构图的最大扇出数是()
随机试题
一个“沉着冷静，缺乏生气”“稳重踏实，缺乏灵活”的人，其气质类型最有可能是()。
(2011年04月，2009年04月)__________，即各种保护消费者权益组织、环境保护组织、少数民族组织等。
人生的自我价值，是指________，主要表现为对自身物质和精神需要的满足程度。
纤维素样坏死不常见于下列哪种疾病
某建筑公司拖欠30名民工的工资达半年，民工反复索要无果，遂向当地劳动行政主管部门投诉。在调查处理过程中，公司提出有个别民工偷窃和毁坏设备，但查不出何人所为，所以让全体民工承担连带责任，以工资抵偿损失。请回答以下问题。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
在流动比率大于1的情况下，下列经济业务中，会影响流动比率的有()。
2017年6月我国手机网上外卖用户达到（）
这种新产品深受广大用户以及家庭主妇的欢迎。
军人叛逃罪与逃离部队罪的主要区别在于()。
最新回复
(
0
)
