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

admin2016-09-19 97

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(
下列有关过程的叙述中错误的是()。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs
以下叙述错误的是()。
过程(Sub)和函数(Function)中，_______________可以有返回值。
在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivateSubForm_Click()Open“d:＼Temptxte1．txt”．For：
下列二叉树描述中，正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为___________;
对下面的二叉树前序遍历的结果是（）。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

随机试题

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是
对真正了解音乐、懂得思考的演奏家来说，练习只是确保舞台上的演出水平，并非练出一个不可改变的诠释。技巧越是铜墙铁壁、___________，演奏家也越能在表演时驰骋想象，随心所欲而不逾矩。同理，越是体察作曲家意念，越是深入解析作品之和声理路，思考也就越能__
广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。
甲与乙教育培训机构就课外辅导达成协议，约定甲交费5万元，乙保证甲在接受乙的辅导后，高考分数能达到二本线。若未达到该目标，全额退费。结果甲高考成绩仅达去年二本线。与今年高考二本线尚差20分。关于乙的承诺，下列哪一表述是正确的?()
某地建设一火电厂，厂址所在地形为丘陵，厂址周围有自然村和农田。工程供水水源为该地区的污水处理厂中水，采用带自然通风冷却塔的二次循环方式。废气污染物排放量为SO2：0．431t／h；NO2：2．4t／h。工程采用露天煤场；灰场属山谷灰场，项目灰渣属第Ⅱ类一
某市拟建设一年产20万t牛皮箱板纸项目，项目选址区位于该市东北方向约3km处，占地面积约42hm2，其中厂前区4．59hm2，生产区20．23hm2，原料堆场区17．18hm2。主要以废纸(占85％)、木浆板(占15％)为原料生产牛皮箱纸板。主要工艺如下：
小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。
拟合度检验的目的是()
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则
将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(

下列有关过程的叙述中错误的是()。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs

以下叙述错误的是()。

过程(Sub)和函数(Function)中，_______________可以有返回值。

在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivateSubForm_Click()Open“d:＼Temptxte1．txt”．For：

下列二叉树描述中，正确的是()。

冒泡排序算法在最好的情况下的元素交换次数为___________;

对下面的二叉树前序遍历的结果是（）。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

A、最早的一部中医典籍B、创立药物与针灸并用之法C、开创内伤杂病辨证论治体系D、我国第一部证候学专著E、第一部传染病专著《内经》是

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括( )。

小提琴曲《思乡曲》是_________创作的_________之中的第二乐章。

拟合度检验的目的是()

将考生文件夹下JIN文件夹中的文件LUN．TXT复制到考生文件夹下TIAN文件夹中。

广义的行政处罚法除了《中华人民共和国行政处罚法》以外，还包括(　　)。

小提琴曲《思乡曲》是_创作的_之中的第二乐章。