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

admin2015-08-28 24

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是
关于视图和查询，以下叙述正确的是(　　)。
下列叙述中正确的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

我国《公司法》规定的公司合并方式有()
冯女士，第一次怀孕，妊娠40周，初产妇。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。阴道检查后记录为：先露头，先露“+1”，枕部在母体骨盆左侧，其胎位为
以下有关“发药过程”的叙述中，最能体现药师作用的是
在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的？（2011年卷二28题）
价值工程的定义包括()方面。
下列关于防烟分区的说法正确的是()。
2018年4月，王某与甲公司签订了3年期的劳动合同。双方在合同中约定。(1)试用期为6个月。(2)公司可以根据需要调整岗位，员工不服从调整的，应向公司支付违约金2万元。2018年9月，甲公司出资6万元派王某到某专业机构进行技术培训，并要求王某签订培训协
甲公司2017年度发生的有关交易或事项如下：(1)因合同违约支付违约金100万元；(2)因处置固定资产产生净收益30万元；(3)收到联营企业分派的现金股利100万元；(4)因自然灾害原因造成存货净损失50万元；(5)管理用机器设备发生日常维护支出40万元；
你是办税大厅的工作人员，现在时间是8点20分。9点是群众办事高峰，有四件事摆在你面前：(1)纳税人A向你询问有关征税问题，此问题较为复杂．而且超出你的职责。此时只有你一个人在值班。(2)9点是办税高峰，但大厅的排号机出现故障，群众怨声载道。(3)纳税人B和
Ifgoingtoworkfeelsmoreliketorture,andfatigue,depressionandirritationaredailyaspectsofyourlife,jobburnoutmay

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

下列叙述中正确的是( )。

下列叙述中正确的是

关于视图和查询，以下叙述正确的是( )。

下列叙述中正确的是( )。

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

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

我国《公司法》规定的公司合并方式有()

冯女士，第一次怀孕，妊娠40周，初产妇。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。阴道检查后记录为：先露头，先露“+1”，枕部在母体骨盆左侧，其胎位为

以下有关“发药过程”的叙述中，最能体现药师作用的是

在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的？（2011年卷二28题）

价值工程的定义包括()方面。

下列关于防烟分区的说法正确的是()。

Ifgoingtoworkfeelsmoreliketorture,andfatigue,depressionandirritationaredailyaspectsofyourlife,jobburnoutmay

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

下列叙述中正确的是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

下列叙述中正确的是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

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