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

admin2021-01-15 54

问题某二叉树共有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全国计算机二级

相关试题推荐

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：将演示文稿“第3
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整，通过套用表格
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文字方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
下面不属于软件开发阶段任务的是()。
在E—R图中，用来表示实体联系的图形是()。
软件设计中模块划分应遵循的准则是()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

行政法制外部监督是指（）。
市场挑战者集中优势力量攻击对手的弱点，佯攻正面实攻背面的策略是()
男性，40岁。丙肝后肝硬化7年，3个月来明显消瘦，乏力，经常出现鼻出血，腹胀进行性加重，尿少。2小时前活动后突然晕倒，考虑最可能的诊断是
关于危害结果的相关说法，下列哪一选项是错误的?
请指出下列哪一项货物或物品不适用暂准进出口通关制度：()
下列关于可行域的描述，说法正确的是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【　】。
Itdoesn’tmakemuchdifferencewhetherhecanfinishthiswork.
ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa
A、Theydon’tgotoseethefilmsasoftenastheydid.B、They’veeverdreamedofgoingtothemoononce.C、Theylivedinthesam

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

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

下面不属于软件开发阶段任务的是()。

在E—R图中，用来表示实体联系的图形是()。

软件设计中模块划分应遵循的准则是()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

行政法制外部监督是指（）。

市场挑战者集中优势力量攻击对手的弱点，佯攻正面实攻背面的策略是()

男性，40岁。丙肝后肝硬化7年，3个月来明显消瘦，乏力，经常出现鼻出血，腹胀进行性加重，尿少。2小时前活动后突然晕倒，考虑最可能的诊断是

关于危害结果的相关说法，下列哪一选项是错误的?

请指出下列哪一项货物或物品不适用暂准进出口通关制度：()

下列关于可行域的描述，说法正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【 】。

Itdoesn’tmakemuchdifferencewhetherhecanfinishthiswork.

ThemayorofCountyClubHillshelpedarresttwomenWednesdaynightsuspectedintherandomshootinga15-year-oldboyashewa

A、Theydon’tgotoseethefilmsasoftenastheydid.B、They’veeverdreamedofgoingtothemoononce.C、Theylivedinthesam

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【　】。