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

admin2021-01-15 62

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

相关试题推荐

某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4．，对称页边距，上、下边距各2
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
将E－R图转换为关系模式时，实体和联系都可以表示为()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将演示文稿按下列要求分为6节，分别为每节应用不同的设计主题和幻灯片切换方式。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
在E-R图中，用来表示实体之间联系的图形是

随机试题

在丝杠螺距为6mm的车床上，用提起开合螺母手柄车削螺距为2mm的双线螺纹是不会发生乱牙的。()
角膜异物的主要表现为
必需氨基酸构成最好的食物是
下列能导致鼓胀发生的因素有()。
黑土公司获得一种新型药品制造方法的发明专利权后，发现市场上有大量白云公司制造的该种新型药品出售，遂向法院起诉要求白云公司停止侵权并赔偿损失。依据新修改《专利法》规定，下列哪一说法是错误的?(卷三2009年真题试卷第17题题）
[2003年第113题]人防工程设计中，下列哪条不符合规定?
()是银行最主要的中长期投资品种。
门德尔松是________音乐家，他创作了大量的作品，其中包括________部歌剧、________部弦乐交响曲，以及协奏曲、奏鸣曲等。()
1912年成立于西安的秦腔改良团体是()。
Whoisthespeaker?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

将E－R图转换为关系模式时，实体和联系都可以表示为()。

在E-R图中，用来表示实体之间联系的图形是

在丝杠螺距为6mm的车床上，用提起开合螺母手柄车削螺距为2mm的双线螺纹是不会发生乱牙的。()

角膜异物的主要表现为

必需氨基酸构成最好的食物是

下列能导致鼓胀发生的因素有()。

[2003年第113题]人防工程设计中，下列哪条不符合规定?

()是银行最主要的中长期投资品种。

门德尔松是________音乐家，他创作了大量的作品，其中包括________部歌剧、________部弦乐交响曲，以及协奏曲、奏鸣曲等。()

1912年成立于西安的秦腔改良团体是()。

Whoisthespeaker?

门德尔松是音乐家，他创作了大量的作品，其中包括部歌剧、部弦乐交响曲，以及协奏曲、奏鸣曲等。()