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

admin2017-07-28 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/WxGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VB中，过程共有三种，它们是______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在树形结构中，没有前件的结点是______________。
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。
假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

小红想买一件漂亮的衣服，她父亲同意或者她母亲同意都会给她购买，可是小红没能说服家人给她买这件衣服。除了哪项，以下论述都是正确的?
道德规范、社会舆论、风俗习惯，属于影响和改变态度因素中的（）
在各种类型肺癌中预后最差的是()。
下列因素与原发性肝癌的发病可能有关
关于极差，下列说法正确的有()。
成年人每日膳食纤维的摄入量以()g为宜。
下列关于酶的叙述，不正确的是()。
Everyoneofuscanmakeagreateffortstocut【M1】______offtheuseofenergyinourcountry.Tobeginwith,all【M2】______o
科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料，它不仅可以导电还可制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述正确的是（）。
ItwasadaythatMichaelEisnerwouldundoubtedlyliketoforget.SittinginaLosAngeleswitnessboxforfourhourslastweek

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VB中，过程共有三种，它们是______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在树形结构中，没有前件的结点是______________。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是，i的值为，j的值为__。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

小红想买一件漂亮的衣服，她父亲同意或者她母亲同意都会给她购买，可是小红没能说服家人给她买这件衣服。除了哪项，以下论述都是正确的?

道德规范、社会舆论、风俗习惯，属于影响和改变态度因素中的（）

在各种类型肺癌中预后最差的是()。

下列因素与原发性肝癌的发病可能有关

关于极差，下列说法正确的有()。

成年人每日膳食纤维的摄入量以()g为宜。

下列关于酶的叙述，不正确的是()。

Everyoneofuscanmakeagreateffortstocut【M1】offtheuseofenergyinourcountry.Tobeginwith,all【M2】o

科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料，它不仅可以导电还可制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述正确的是（）。

ItwasadaythatMichaelEisnerwouldundoubtedlyliketoforget.SittinginaLosAngeleswitnessboxforfourhourslastweek

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

二级VB

NCRE全国计算机二级

在VB中，过程共有三种，它们是______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

—个二维数组可以存放—个矩阵。在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放—个4×3矩阵(即只有12个元素)的是______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在树形结构中，没有前件的结点是______________。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

假设有以下程序段：Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______，i的值为______，j的值为______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

小红想买一件漂亮的衣服，她父亲同意或者她母亲同意都会给她购买，可是小红没能说服家人给她买这件衣服。除了哪项，以下论述都是正确的?

道德规范、社会舆论、风俗习惯，属于影响和改变态度因素中的（）

在各种类型肺癌中预后最差的是()。

下列因素与原发性肝癌的发病可能有关

关于极差，下列说法正确的有()。

成年人每日膳食纤维的摄入量以()g为宜。

下列关于酶的叙述，不正确的是()。

Everyoneofuscanmakeagreateffortstocut【M1】______offtheuseofenergyinourcountry.Tobeginwith,all【M2】______o

科学家发现一种仅由碳原子构成的单层片状结构的新型纳米材料，它不仅可以导电还可制造出坚韧的防弹衣。下列关于这种新型纳米材料的叙述正确的是（）。

ItwasadaythatMichaelEisnerwouldundoubtedlyliketoforget.SittinginaLosAngeleswitnessboxforfourhourslastweek

假设有以下程序段：Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是，i的值为，j的值为__。

Everyoneofuscanmakeagreateffortstocut【M1】offtheuseofenergyinourcountry.Tobeginwith,all【M2】o