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

admin2020-04-07 105

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下for语句中不是死循环的是
下列叙述中正确的是
以下对C++语言函数的有关描述中，正确的是
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline
下面是一个递归函数，其功能是使数组中的元素反序排列，请将函数补充完整。voidreverse(int*a，intsize){if(size＜2)return；intk=a[0]；a[0]=a[size-1
如果一个类中定义了成员对象，则该类的对象和成员对象先被初始化的是【】。
数据库管理系统常见的数据模型有层次模型、网状模型和_____3种。
若已定义了类Vehicle，则下列派生类定义中，错误的是
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也

随机试题

2013年2月20日，温家宝主持召开本届政府最后一次国务院常务会议．针对近期部分热点城市房价上涨趋势明显，研究出台了有关调控措施。关于国务院常务会议，下列说法正确的是哪一项?()
根据《工程建设项目施工招标投标办法》(国家七部委局第30号令)，下列属于招标人与投标人串通投标的行为包括()。
背景资料某施工单位(乙方)与某建设单位(甲方)签订了公路工程施工承包合同，合同价款2500万元，其中包括中桥一座，基础采用扩大基础，上部结构为预应力混凝土T梁。开工前，施工单位提交了详细的施工组织设计并得到批准。合同规定，变更工程超过合同总价的15％时，
下列各项中，关于收入确认的表述中正确的是()。
《物业服务收费管理办法》规定，物业服务企业应当向业主大会或者全体业主公布物业服务资金年度预决算并每年不少于()次公布物业服务资金的收支情况。
《国务院办公厅关于进一步激发文化和旅游消费潜力的意见》指出，要努力使我国文化和旅游()，文化和旅游产品、服务供给更加丰富。
“太乙洞厅堂宽敞、长廊曲折，石笋耸立、钟乳倒悬，特别是洞中多暗流，时隐时现、时急时缓，水声时如蛟龙咆哮，闻者惊心动魄；时如深夜鸣琴，令人心旷神怡。”这里运用的修辞手法是()。
指定刑法的法律根据是（）。
一次，电台请了一位商界奇才做嘉宾主持讲成功之道，他说：“还是出一道题考考你们吧。某地发现了一处金矿，于是人们一窝蜂地拥去开采。然而，一条大河挡住了必经之路，如果是你，该如何是好?”有说绕道走的，也有说游过去的，他却说：“为什么非得淘金，不可以买一条船营运?
简述盲视及其实验证据。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下for语句中不是死循环的是

下列叙述中正确的是

以下对C++语言函数的有关描述中，正确的是

A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A)错误；即使没有使用inline

下面是一个递归函数，其功能是使数组中的元素反序排列，请将函数补充完整。voidreverse(int*a，intsize){if(size＜2)return；intk=a[0]；a[0]=a[size-1

如果一个类中定义了成员对象，则该类的对象和成员对象先被初始化的是【】。

数据库管理系统常见的数据模型有层次模型、网状模型和_____3种。

若已定义了类Vehicle，则下列派生类定义中，错误的是

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st

2013年2月20日，温家宝主持召开本届政府最后一次国务院常务会议．针对近期部分热点城市房价上涨趋势明显，研究出台了有关调控措施。关于国务院常务会议，下列说法正确的是哪一项?()

根据《工程建设项目施工招标投标办法》(国家七部委局第30号令)，下列属于招标人与投标人串通投标的行为包括()。

下列各项中，关于收入确认的表述中正确的是()。

《物业服务收费管理办法》规定，物业服务企业应当向业主大会或者全体业主公布物业服务资金年度预决算并每年不少于()次公布物业服务资金的收支情况。

《国务院办公厅关于进一步激发文化和旅游消费潜力的意见》指出，要努力使我国文化和旅游()，文化和旅游产品、服务供给更加丰富。

“太乙洞厅堂宽敞、长廊曲折，石笋耸立、钟乳倒悬，特别是洞中多暗流，时隐时现、时急时缓，水声时如蛟龙咆哮，闻者惊心动魄；时如深夜鸣琴，令人心旷神怡。”这里运用的修辞手法是()。

指定刑法的法律根据是（）。

简述盲视及其实验证据。