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

admin2020-06-30 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti
假定有如下语句：answer$=MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签（名称为Lbl1，标题为空白，BorderStyle属性为1，Visible属性为False）、一个文本框（名称为Txt1
下列选项中不属于面向对象程序设计特征的是
深度为5的完全二叉树的结点数不可能是()。
下列数据结构中，属于非线性结构的是(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

煤水蒸汽转化法制氢工艺中，水蒸汽分解率代表水蒸汽与碳的反应程度。()
A．子痈B．子痰C．囊痈D．阴茎痰核E．水疝发生于阴茎海绵体的纤维性硬结是
(2009年案例分析第87—90题)甲公司主要从事服装批发业务，总公司设在中部某省的省会城市，同时，在该省的_二个县分别设立了A、B、C三个分公司，但三个分公司与总公司一起实行统一核算。2009年4月。甲公司总部销售了价值5万元的服装，同时，将价值2万元的
我国根据投资管理体制和项目建设程序，将投资项目周期划分为()
项目建成后的总结与评价咨询的主要业务包括()。
某投资项目，其现金流量见下表，已知该项目的基准收益率为12%，则该项目净现值为()万元。
一个小朋友匀速在路上行走，从第一棵树走到第十七棵树需要16分钟。如果这个小朋友走了30分钟，应走到第几棵树?
现在电影创作对热门题材大肆重复利用，一个题材有市场，多方人马就一拥而上，这不是健康的电影生态。相比之下，对民族文化的挖掘却不多见，比如以传统节日端午节、中秋节等为背景的开发，以及对昆曲、黄梅戏等民族艺术元素的利用都很少。一旦用心去挖掘这些中华民族文化财富，
AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto
结合材料回答问题：材料12015年是联合国成立70周年，也是世界反法西斯战争和中国人民抗日战争胜利70周年。联合国是世界反法西斯战争胜利的成果，承载着各国人民对和平与发展的殷切期望。70年来，作为最具代表性和权威性的政府间国际组织，联合

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti

假定有如下语句：answer$=MsgBox("String1"，，"String2"，"String3"，2)执行该语句后，将显示一个信息框，单击其中的“确定”按钮，则answer$的值为()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个标签（名称为Lbl1，标题为空白，BorderStyle属性为1，Visible属性为False）、一个文本框（名称为Txt1

下列选项中不属于面向对象程序设计特征的是

深度为5的完全二叉树的结点数不可能是()。

下列数据结构中，属于非线性结构的是( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

煤水蒸汽转化法制氢工艺中，水蒸汽分解率代表水蒸汽与碳的反应程度。()

A．子痈B．子痰C．囊痈D．阴茎痰核E．水疝发生于阴茎海绵体的纤维性硬结是

我国根据投资管理体制和项目建设程序，将投资项目周期划分为()

项目建成后的总结与评价咨询的主要业务包括()。

某投资项目，其现金流量见下表，已知该项目的基准收益率为12%，则该项目净现值为()万元。

一个小朋友匀速在路上行走，从第一棵树走到第十七棵树需要16分钟。如果这个小朋友走了30分钟，应走到第几棵树?

AboutonemilliontouristsgotoBarcelonaeveryyear,justtovisittheGaudi’sChurch.Thisunusualchurchhasastrangehisto

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

下列数据结构中，属于非线性结构的是(　　)。