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

admin2021-06-10 16

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”、“二、”…
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：新建一个空白Word文件，并命名为“Word．docx”(“．do
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
下列叙述中正确的是()。
下面叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是
在快速排序法中，每经过一次数据交换(或移动)后
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

泰勒在《科学管理原理》一书中提出了著名的科学管理四项原则,它们是()。
下列说法中正确的是
导致新生儿窒息的原因不包括
某村地处偏僻，村民的文化水平较低，卫生常识欠缺，甚至存在很多认识误区。乡村医生为了针对性开展产妇健康管理，最恰当的健康教育方式是
患者，男性，35岁，右上后牙夜痛不能眠1日，3个月来右侧下后牙冷水引起疼痛，咬物不适。近日夜痛影响睡眠，并引起右半侧头、面和耳后部痛。检查时见右侧上、下磨牙均有咬合面和邻面深龋洞，右下第三磨牙近中阻生。为确定患牙进行的检查是
图示结构．B点的反力是()。
下列句子与其他三项句式特点不同的是()。
根据以下资料，回答下列问题。2008年某市科技活动经费支出305．2亿元，按可比口径计算，比上年增长6．7％。按隶属关系分：中央在该市单位224．5亿元，占总计的73．6％；地方属单位80．7亿元，占26．4％。按单位类型分：科研机构159．0亿元，占5
已知矩阵与相似。[img][/img]求一个满足P—1AP=B的可逆矩阵P。
请在“考试项目”菜单上选择“汉字录入”菜单项，启动汉字录入测试程序，按照题目上的内容输入汉字。如果发现了计算机病毒，应立即清除。清除病毒的方法通常有两种：人工处理及利用反病毒软件。如果发现磁盘引导区的记录被破坏，可以用正确的引导记录覆盖它；如果发现

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

下列叙述中正确的是()。

下面叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是

在快速排序法中，每经过一次数据交换(或移动)后

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

泰勒在《科学管理原理》一书中提出了著名的科学管理四项原则,它们是()。

下列说法中正确的是

导致新生儿窒息的原因不包括

某村地处偏僻，村民的文化水平较低，卫生常识欠缺，甚至存在很多认识误区。乡村医生为了针对性开展产妇健康管理，最恰当的健康教育方式是

图示结构．B点的反力是()。

下列句子与其他三项句式特点不同的是()。

已知矩阵与相似。[img][/img]求一个满足P—1AP=B的可逆矩阵P。

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