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

admin2020-02-27 99

问题某二叉树共有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的标签，标签的宽和高分别为2000、300，有边框，并利用属性窗口设置适当的属性，使其标题“等级考试”居中显示，并使标签的外观如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名保存为
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入剑数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
(1)在考生文件夹下有一个工程文件sjt3．vbp(相应的窗体文件名为sjt3．frm)，在窗体上添加一个名称为Listl的列表框和一个名称为Textl的文本框，如图1所示。编写窗体的MouseDown事件过程。程序运行后，如果用鼠标单击窗体，则从键盘上输
以下关于VB对象属性的叙述中，错误的是
层次型、网状型和关系型数据库划分原则是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

腹部外伤伴有内出血休克，最有价值的处理原则是
某穿堤建筑物施工招标，A、B、C、D4个投标人参加投标。招标投标及合同执行过程中发生了如下事件：事件1：经资格预审委员会审核．本工程监理单位下属的具有独立法人资格的D投标人没能通过资格审查。A、B、C3个投标人购买了招标文件，并在规定的投标截
背景某机电安装公司，为进入某钢铁企业的建筑市场，采取低价中标的方法承接了高炉热风炉鼓风机安装任务。由于利润低，施工单位资源投入不足，项目经理对该工程积极性不大，造成施工准备阶段的质量控制不充分，施工受到资源和条件的影响，影响了施工进度和工程质量。项目经理
某企业年初未分配利润为100万元，本年净利润为1000万元，按10％计提法定盈余公积，按5％计提任意盈余公积金，宣告发放现金股利为80万元，该企业期末未分配利润为()万元。
尽管基金份额净值直接关系到基金投资者的利益，但基金份额净值的计算也不必准确。()
在采用CPT术语时，在多式联运情况下，涉及两个以上的承运人，卖方承担的风险自货物交给第一承运人控制时即转移给收货人。()
询问证人应个别进行，应制作笔录。(　　)
结合材料，回答问题：材料1万有引力定律的发现，是17世纪自然科学最伟大的成果之一。万有引力定律揭示了天体运动的规律，在天文学上和宇宙航行计算方面有着广泛的应用。它为实际的天文观测提供了一套计算方法，可以只凭少数观测资料，就能算出长周期运行的天体
IdecidedtotakehertoLondon______train.
HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于VB对象属性的叙述中，错误的是

层次型、网状型和关系型数据库划分原则是( )。

下列链表中，其逻辑结构属于非线性结构的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

腹部外伤伴有内出血休克，最有价值的处理原则是

某企业年初未分配利润为100万元，本年净利润为1000万元，按10％计提法定盈余公积，按5％计提任意盈余公积金，宣告发放现金股利为80万元，该企业期末未分配利润为()万元。

尽管基金份额净值直接关系到基金投资者的利益，但基金份额净值的计算也不必准确。()

在采用CPT术语时，在多式联运情况下，涉及两个以上的承运人，卖方承担的风险自货物交给第一承运人控制时即转移给收货人。()

询问证人应个别进行，应制作笔录。( )

IdecidedtotakehertoLondon______train.

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

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

层次型、网状型和关系型数据库划分原则是(　　)。

询问证人应个别进行，应制作笔录。(　　)