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

admin2020-03-15 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]：a[i+1]；
以下选项中不能用作C程序合法常量的是
若变量已正确定义并赋值，以下不能构成C语句的选项是
设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
以下选项中不属于字符常量的是
表达式：(int)((double)9／2)-9％2的值是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

Nonverbal(非语言的)communicationhastodowithgestures,movementsandclosenessoftwopeoplewhentheyaretalking.Thescientis
肾病综合征的临床表现不包括
根据《关于进一步规范私募基金管理人登记若干事项的公告》，私募基金管理人作为异常机构公示，即使整改完毕，至少()个月后才能恢复正常机构公示状态。
销售粮食白酒的增值税销项税合计为()元。以下关于进口葡萄酒消费税的表述中，正确的是()。
下列各项中，属于非流动负债要素的有()。
根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1
当我们要做出一个决定的时候，常常习惯问一问别人的意见。也许这样确实能帮助我们做出更加正确的判断。但是无论别人说什么，最后还是要自己做出决定，如果自己不考虑就接受了别人的建议，也许以后出现问题了就会后悔当时的决定。★做出决定之前问一问别人的意见，
Everywhereyoulook,youseekidsbouncingabasketballorwavingatennisracquet(网球拍).Andthesekidsaregettingyoungerand
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesincontactwiththem.Theirvalues—thiscan’tberepeated
MichaelPhelpsOlympicswimmerMichaelPhelpsadmittedSundaythathehadengagedin"regrettable"behaviorand"demonstrat

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

若有以下程序#includemain(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)if(a[i]=’’)b[j++]：a[i+1]；

以下选项中不能用作C程序合法常量的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

设有定义：doublea，b，c：若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

以下选项中不属于字符常量的是

表达式：(int)((double)9／2)-9％2的值是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

Nonverbal(非语言的)communicationhastodowithgestures,movementsandclosenessoftwopeoplewhentheyaretalking.Thescientis

肾病综合征的临床表现不包括

根据《关于进一步规范私募基金管理人登记若干事项的公告》，私募基金管理人作为异常机构公示，即使整改完毕，至少()个月后才能恢复正常机构公示状态。

销售粮食白酒的增值税销项税合计为()元。以下关于进口葡萄酒消费税的表述中，正确的是()。

下列各项中，属于非流动负债要素的有()。

根据资料，回答下列问题。2010年，北京市全年实现地区生产总值13777．9亿元，比上年增长10．2％。其中，第一产业增加值124．3亿元，下降1．6％；第二产业增加值3323．1亿元，增长13．6％；第三产业增加值10330．5亿元，增长9．1

Everywhereyoulook,youseekidsbouncingabasketballorwavingatennisracquet(网球拍).Andthesekidsaregettingyoungerand

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesincontactwiththem.Theirvalues—thiscan’tberepeated

MichaelPhelpsOlympicswimmerMichaelPhelpsadmittedSundaythathehadengagedin"regrettable"behaviorand"demonstrat

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是