某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2021-01-15 20

问题某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为O的叶子节点总比度为2的节点多一个，所以本题中度为2的节点个数为1—1=0(个)，所以可以知道本题目中的二叉树每一个节点都有一个分支，所以共7个节点共7层，即度为7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六
在Word中，邮件合并功能支持的数据源不包括()。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
下面对软件特点描述错误的是()。
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是
20GB的硬盘表示其容量约为()

随机试题

患儿，男性，8岁。因发热7天于8月份入院。体检：表情淡漠，躯干部散在数枚淡红色斑丘疹，咽不红，颈部淋巴结数枚，黄豆大小，心肺无异常，腹胀，脾肋下2cm。实验室检查：白细胞计数7×109／L，中性粒细胞60％，淋巴细胞34％，异形淋巴细胞8％，ALT70U
急性粟粒型肺结核多见于婴幼儿初次感染后（　　）。
在我国，单位一般只对原材料的明细核算采用卡片账形式。()
下列税种中，属于流转税的是(　　)。
社会工作者作出伦理决定的一般步骤包括()。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导低年段小学生学习，试拟定教学目标。
下列交通警告标志中，表述正确的是()。
在计算机网络中，实现数字信号和模拟信号之间的转换的设备是
有“学生”表和“班级”表文件，检索哪些班级中至少有一个学生是少数民族的，正确的命令是()。
Drunkendrivinghasbecomeanational【C1】______.EveryhourofeverydayaboutthreeAmericansonaveragearekilledbydrunke

最新回复(0)

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六

在Word中，邮件合并功能支持的数据源不包括()。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

下面对软件特点描述错误的是()。

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是

20GB的硬盘表示其容量约为()

急性粟粒型肺结核多见于婴幼儿初次感染后（ ）。

在我国，单位一般只对原材料的明细核算采用卡片账形式。()

下列税种中，属于流转税的是( )。

社会工作者作出伦理决定的一般步骤包括()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导低年段小学生学习，试拟定教学目标。

下列交通警告标志中，表述正确的是()。

在计算机网络中，实现数字信号和模拟信号之间的转换的设备是

有“学生”表和“班级”表文件，检索哪些班级中至少有一个学生是少数民族的，正确的命令是()。

Drunkendrivinghasbecomeanational【C1】______.EveryhourofeverydayaboutthreeAmericansonaveragearekilledbydrunke

急性粟粒型肺结核多见于婴幼儿初次感染后（　　）。

下列税种中，属于流转税的是(　　)。