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

admin2015-12-21 56

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/mZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
数据库设计过程不包括
SQL语句中修改表结构的命令是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
下面不属于软件测试实施步骤的是

随机试题

“当事人因不可抗拒的事由或其他正当理由耽误期限的，在障碍消除后的十日内，可以申请顺延期限，是否准许，由人民法院决定”这一规定属于()
计算净收益价格时应根据未来净收益流量的类型,选用对应的收益法计算公式,在实际估价中使用最多的是()。
房地产市场宣传中的几个特殊问题是()。
关于记名股票阐述正确的是(　　)。
下列关于营业税税目的说法，正确的是()。
某种商品每月需要1080件，采用定量库存控制方法，安全储备量为100件，备运时间为6天，则订购点()件。
公安机关的民主职能，是指公安机关依法保护人民的民主权利和其他合法权益的社会作用与效能。(　　)
甲县人民代表大会代表张某，在他当选为代表一年后，迁入乙县居住，他应()。
2014年末全国就业人员77253万人，比上年末增加276万人。其中，城镇就业人员39310万人，比上年末增加1070万人。2014年末全国城镇新增就业人数比2013年末增长：
TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050.Scientistsandothersknowitwill

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

数据库设计过程不包括

SQL语句中修改表结构的命令是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面不属于软件测试实施步骤的是

“当事人因不可抗拒的事由或其他正当理由耽误期限的，在障碍消除后的十日内，可以申请顺延期限，是否准许，由人民法院决定”这一规定属于()

计算净收益价格时应根据未来净收益流量的类型,选用对应的收益法计算公式,在实际估价中使用最多的是()。

房地产市场宣传中的几个特殊问题是()。

关于记名股票阐述正确的是( )。

下列关于营业税税目的说法，正确的是()。

某种商品每月需要1080件，采用定量库存控制方法，安全储备量为100件，备运时间为6天，则订购点()件。

公安机关的民主职能，是指公安机关依法保护人民的民主权利和其他合法权益的社会作用与效能。( )

甲县人民代表大会代表张某，在他当选为代表一年后，迁入乙县居住，他应()。

2014年末全国就业人员77253万人，比上年末增加276万人。其中，城镇就业人员39310万人，比上年末增加1070万人。2014年末全国城镇新增就业人数比2013年末增长：

TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050.Scientistsandothersknowitwill

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

SQL语句中修改表结构的命令是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

关于记名股票阐述正确的是(　　)。

公安机关的民主职能，是指公安机关依法保护人民的民主权利和其他合法权益的社会作用与效能。(　　)