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

admin2021-02-22 29

问题某二叉树共有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/9Efp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
数据库管理系统中负责数据模式定义的语言是
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在快速排序法中，每经过一次数据交换(或移动)后
结构化程序所要求的基本结构不包括
下列关于new和delete运算符的叙述中，错误的是()。
下列关于二叉树的叙述中，正确的是
数据库应用系统中的核心问题是
下列有关继承和派生的叙述中，正确的是()。

随机试题

热电偶测量时，当导线断路时，温度记录仪表的指示在()。
“近现代法治的实质和精义在于控权，即对权力在形式和实质上的合法性的强调，包括权力制约权力、权利制约权力和法律的制约。法律的制约是一种权限、程序和责任的制约。”关于这段话的理解，下列哪些选项是正确的？
可以采用较大焊接电流，焊接速度高，焊缝质量好，特别适合于焊接大型工件的直缝和环缝的焊接方法是()。
下列承担法律责任的方式中，属于民事责任承担方式的有()。
甲是应届毕业大学生，为响应国家“千人创业，万人创新”号召，准备创办一家个人独资企业从事软件开发，经甲查阅相关资料后，甲对个人独资企业法律规定有了一定了解，下列关于甲对个人独资企业法律规定的理解错误的是()。(2015年)
郑州甲旅行社与本市市民王某等22人签订了洛阳一日游合同，由导游钱某带团前往洛阳旅游，在参观游览完当日行程准备返回郑州时，团队部分游客提出要前往洛阳市A景点参观，导游钱某在征得全体游客一致同意并请示旅行社后带团前往A景点，途中王某代表游客全体在行程单上签名增
随着社会的发展，越来越多的学生选择到国外进行长期或短期的学术交流活动，这体现了教育的()功能。
某日，布朗教授来你校访问，你作为学生代表在欢迎会上致简短的欢迎辞。你首先对他的来访表示热烈欢迎，然后向他简短地介绍了你校和你们学习生活的情况。最后祝他旅途愉快，以后再来你校访问。词数要求：80一100词。
A、 B、 C、 A
A、Youcangrowvegetablesvertically.B、YoucanraiseplantsinaconfinedareaC、Youcanplantawidevarietyofplantstogethe

最新回复(0)

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

二级C

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

数据库管理系统中负责数据模式定义的语言是

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在快速排序法中，每经过一次数据交换(或移动)后

结构化程序所要求的基本结构不包括

下列关于new和delete运算符的叙述中，错误的是()。

下列关于二叉树的叙述中，正确的是

数据库应用系统中的核心问题是

下列有关继承和派生的叙述中，正确的是()。

热电偶测量时，当导线断路时，温度记录仪表的指示在()。

“近现代法治的实质和精义在于控权，即对权力在形式和实质上的合法性的强调，包括权力制约权力、权利制约权力和法律的制约。法律的制约是一种权限、程序和责任的制约。”关于这段话的理解，下列哪些选项是正确的？

可以采用较大焊接电流，焊接速度高，焊缝质量好，特别适合于焊接大型工件的直缝和环缝的焊接方法是()。

下列承担法律责任的方式中，属于民事责任承担方式的有()。

随着社会的发展，越来越多的学生选择到国外进行长期或短期的学术交流活动，这体现了教育的()功能。

某日，布朗教授来你校访问，你作为学生代表在欢迎会上致简短的欢迎辞。你首先对他的来访表示热烈欢迎，然后向他简短地介绍了你校和你们学习生活的情况。最后祝他旅途愉快，以后再来你校访问。词数要求：80一100词。

A、 B、 C、 A

A、Youcangrowvegetablesvertically.B、YoucanraiseplantsinaconfinedareaC、Youcanplantawidevarietyofplantstogethe