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

admin2020-06-30 27

问题某二叉树共有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全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937
在考生目录下有一个工程文件sjt5．vbp。窗体左边的图片框名称为Picture1，框中还有六个小图片框，它们是一个数组，名称为Pic，在窗体右边从上到下有三个显示不同物品的图片框，名称分别为Picture2、Picture3、Picture4，还有一个文
(1)在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3－48(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3－
在考生文件夹下有一个工程文件sjl5．vbp，窗体上有2个标题分别是“读数据”和“查找质数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图3－36所示。程序功能：(1)考生文件
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
构成计算机软件的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

提出行政人员任用应遵循“适用、专任、德才兼备”原则的是()
A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损听骨链破坏可导致
下列选项不属于对项目进行经济分析所使用的经济分析参数的是()。
当事人对城市规划局将其违法建设处以拆除不服，因而引起行政诉讼，人民法官经过审理，将城市规划局作出的拆除决定改判为罚款。这是因为行政处罚()。
企业销售商品涉及商业折扣的，应当按照扣除商业折扣后的金额确定销售商品收入金额。()
甲公司因生产经营需要将办公场所由市区搬到了郊区。新办公场所附近正建一条地铁，可于10个月后开通。为了改善员工通勤条件，甲公司计划在地铁开通之前为一员工开设班车，行政部门提出了自己购买和租赁两个方案。有关资料如下：(1)如果自己购买，甲公司需要购买一辆大客
Ihadgreatdifficulty______thesuitablefoodonthemenuinthatrestaurant.
根据宪法和法律，下列哪些表述是不正确的?()
作为一名财务分析师，要利用贴现模型对M上市公司承接×工程影响其股价进行评估。假定M上市公司原来股利增长率不到1％，在承接×工程后，可将股利增长率提高到2％(3年中)，β值由原来的1提高到1．2，并且3年以后公司股利增长率将稳定为6％，如果目前公司股价为8．
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

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

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

构成计算机软件的是

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

提出行政人员任用应遵循“适用、专任、德才兼备”原则的是()

A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损听骨链破坏可导致

下列选项不属于对项目进行经济分析所使用的经济分析参数的是()。

当事人对城市规划局将其违法建设处以拆除不服，因而引起行政诉讼，人民法官经过审理，将城市规划局作出的拆除决定改判为罚款。这是因为行政处罚()。

企业销售商品涉及商业折扣的，应当按照扣除商业折扣后的金额确定销售商品收入金额。()

Ihadgreatdifficulty______thesuitablefoodonthemenuinthatrestaurant.

根据宪法和法律，下列哪些表述是不正确的?()

AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe

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