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

admin2020-06-30 56

问题某二叉树共有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/5IHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个文本框，名称为Text1，字体为“黑体”，文本框中的初始内容为“程序设计”；再画一个命令按钮，名称为C1，标题为“改变字体”（如
(1)在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3－48(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3－
在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
软件生命周期是指()。
以下关于VB特点的叙述中，错误的是
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

学校体育的根本任务是【】
A．其民乐野处而乳B．其民嗜酸而食腐C．民食鱼而嗜咸D．民华食而脂肥东方之人易得痈疡是因
下列哪些病因导致的心衰不宜使用血管扩张剂进行治疗
正常情况下胃黏膜不被胃液消化的原因是由于
关于中罔的四大盆地，下列说法正确的是()。
下列句子中不含通假字的是()。
Thereweremanypeoplepresentandheappearedonlyforafewseconds,soIonlycaughta______ofhim.
在程序的执行过程中，用______结构可以实现嵌套调用函数的正确返回。
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic
DoestheInternetMakeYouDumber?[A]TheRomanphilosopherSenecamayhaveputitbest2,000yearsago:"Tobeeverywhereisto

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3－48(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3－

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

软件生命周期是指()。

以下关于VB特点的叙述中，错误的是

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在软件开发中，需求分析阶段产生的主要文档是( )。

学校体育的根本任务是【】

A．其民乐野处而乳B．其民嗜酸而食腐C．民食鱼而嗜咸D．民华食而脂肥东方之人易得痈疡是因

下列哪些病因导致的心衰不宜使用血管扩张剂进行治疗

正常情况下胃黏膜不被胃液消化的原因是由于

关于中罔的四大盆地，下列说法正确的是()。

下列句子中不含通假字的是()。

Thereweremanypeoplepresentandheappearedonlyforafewseconds,soIonlycaughta______ofhim.

在程序的执行过程中，用______结构可以实现嵌套调用函数的正确返回。

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

DoestheInternetMakeYouDumber?[A]TheRomanphilosopherSenecamayhaveputitbest2,000yearsago:"Tobeeverywhereisto

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。