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

admin2020-02-27 90

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签．并设置适当属性以满足以下要求：①标签的标题为“计算机等级考试”；②标签可根据标题内容自动调整其大小；③标签带有边框，且标签标题显示为三号字。
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入剑数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体中有两个图片框，名称分别为P1、P2，其中的图片内容分别是一架航天飞机和一朵云彩，一个命令按钮，名称为C1．命题为“发射”，还有一个计时器，名称为Timerl。并给出了两个事件过程，但并不完整，试求：
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝
以下关于菜单的叙述中错误的是
A、PrivateSubForm_Click()x=InputBox("输入界面","请输入数据",20)EndSubB、PrivateSubForm_Click()x=InputBox("请输入数据","输
(1)在考生文件夹下有一个工程文件sjt3．vbp(相应的窗体文件名为sjt3．frm)，在窗体上添加一个名称为Listl的列表框和一个名称为Textl的文本框，如图1所示。编写窗体的MouseDown事件过程。程序运行后，如果用鼠标单击窗体，则从键盘上输
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c
表达式Int(8*Sqr(36)*10^(．2)*10+0．5)／10的值是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。

随机试题

对心血管有保护作用的药物是：
年薪
固定资产质量分析时，可以评价固定资产利用率的项目是
女性，25岁，妊娠5个月，因转移性右下腹痛2小时就诊。诊断为急性阑尾炎。不宜采用的治疗措施是
A、胞质量异常B、内容物异常C、着色异常D、颗粒异常E、内外质现象成熟红细胞出现嗜多色性红细胞、嗜碱性红细胞、高色素大红细胞、低色素小红细胞属于
内心信念的作用是
对于普遍存在的再生周期短的资源损失情况，当其基本条件没有发生逆转时，()。
属于路基质量检验中石方路基实测项目的有()。
十七大报告指出：“强调认清社会主义初级阶段基本国情，不是要妄自菲薄、自甘落后，也不是要脱离实际、急于求成。而是要坚持把它作为推进改革、谋划发展的根本依据。”这就明确告诉我们
2/7

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click() d＝0 c＝10 x＝Array(10，12，21，32，24) Fori＝

以下关于菜单的叙述中错误的是

A、PrivateSubForm_Click()x=InputBox("输入界面","请输入数据",20)EndSubB、PrivateSubForm_Click()x=InputBox("请输入数据","输

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c

表达式Int(8*Sqr(36)*10^(．2)*10+0．5)／10的值是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

对心血管有保护作用的药物是：

年薪

固定资产质量分析时，可以评价固定资产利用率的项目是

女性，25岁，妊娠5个月，因转移性右下腹痛2小时就诊。诊断为急性阑尾炎。不宜采用的治疗措施是

A、胞质量异常B、内容物异常C、着色异常D、颗粒异常E、内外质现象成熟红细胞出现嗜多色性红细胞、嗜碱性红细胞、高色素大红细胞、低色素小红细胞属于

内心信念的作用是

对于普遍存在的再生周期短的资源损失情况，当其基本条件没有发生逆转时，()。

属于路基质量检验中石方路基实测项目的有()。

十七大报告指出：“强调认清社会主义初级阶段基本国情，不是要妄自菲薄、自甘落后，也不是要脱离实际、急于求成。而是要坚持把它作为推进改革、谋划发展的根本依据。”这就明确告诉我们

2/7

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

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()　　d＝0　　c＝10　　x＝Array(10，12，21，32，24)　　Fori＝

表达式Int(8Sqr(36)10^(．2)*10+0．5)／10的值是()。

下列排序方法中，最坏情况下比较次数最少的是(　　)。