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

admin2017-11-15 32

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

选项 A、正确
B、错误

答案A

解析对任何一棵二叉树，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。题中叶子结点只有一个，即n₀=1，所以n₂=n₂一1=0，可以得出度为2的结点数为0，所以度为1的结点数为7—1—0=6，所以深度为7。

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

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

人类的神经类型分为_______、_______、_______。
拦网起跳后，身体应()。
考虑到运动员的承受能力与训练效果，只有优秀运动员才可以应用的负荷增加方式是波浪式。()
在体育活动中要注意多喝水，特别是在剧烈活动和夏天更要大量喝水，否则人体将失去水分造成“脱水”。()
谈谈体育与健康课程对课堂教学的运动量有什么要求?如何才能达到健康的运动量?
心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。
提出对“教育目标的分类理论三个主要部分：认知领域、情感领域和动作技能领域”学说的美国心理学家是()。
技术性活动是人类社会的一种最基本的的实践活动，而美术课程向学生提供技术性活动的基本方法，有助于培养学生勇于实践和善于实践的心理品质。()
简述几种流行的通用图像文件格式。
在计算机控制系统中，主机处于核心地位，它除了要完成__________外，还需要产生给定、完成偏差的计算，并输出算法所得的结果。

随机试题

有7名专家，第二轮德尔菲预测的结果分别是4．5、4．6、4．7、4．7、4．6、4．9、4．6，它们的中位数是()
Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psycholo
下列哪一种属于特殊用途化妆品
以下关于嵌体蜡型的说法哪项是错误的
外墙接近室外地面处的表面部分称为：()
若z=F(x，y)和y=φ(x)均可微，则等于：
关于常模团体的说法，正确的是()。
俄国的两位大作家，都情不自禁地对莎士比亚发表了自己的看法。屠格涅夫借批评哈姆雷特，对沙剧——一，他的态度倒还像个绅士，总的来说还算温和。托尔斯泰就比较厉害，他对莎士比亚进行了最猛烈地攻击，口诛笔伐，几乎把伟大的莎士比亚说得————。填人划横线部分最恰当的一
近二十年来，中国的小说家们大都回避思想而推崇感觉。究其主要原因，乃是鉴于前辈们过度介入政治，或者让政治过度介入，结果导致小说生硬别扭，活生生地_________了自己的艺术才华。此种教训让后起的小说家们_________，连“思想”也一并畏惧起来，只愿在“
路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

最新回复(0)

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

中学信息技术

教师公开招聘

人类的神经类型分为___、_、_____。

拦网起跳后，身体应()。

考虑到运动员的承受能力与训练效果，只有优秀运动员才可以应用的负荷增加方式是波浪式。()

在体育活动中要注意多喝水，特别是在剧烈活动和夏天更要大量喝水，否则人体将失去水分造成“脱水”。()

谈谈体育与健康课程对课堂教学的运动量有什么要求?如何才能达到健康的运动量?

心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。

提出对“教育目标的分类理论三个主要部分：认知领域、情感领域和动作技能领域”学说的美国心理学家是()。

技术性活动是人类社会的一种最基本的的实践活动，而美术课程向学生提供技术性活动的基本方法，有助于培养学生勇于实践和善于实践的心理品质。()

简述几种流行的通用图像文件格式。

在计算机控制系统中，主机处于核心地位，它除了要完成__________外，还需要产生给定、完成偏差的计算，并输出算法所得的结果。

有7名专家，第二轮德尔菲预测的结果分别是4．5、4．6、4．7、4．7、4．6、4．9、4．6，它们的中位数是()

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psycholo

下列哪一种属于特殊用途化妆品

以下关于嵌体蜡型的说法哪项是错误的

外墙接近室外地面处的表面部分称为：()

若z=F(x，y)和y=φ(x)均可微，则等于：

关于常模团体的说法，正确的是()。

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

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

中学信息技术

教师公开招聘

人类的神经类型分为_______、_______、_______。

拦网起跳后，身体应()。

考虑到运动员的承受能力与训练效果，只有优秀运动员才可以应用的负荷增加方式是波浪式。()

在体育活动中要注意多喝水，特别是在剧烈活动和夏天更要大量喝水，否则人体将失去水分造成“脱水”。()

谈谈体育与健康课程对课堂教学的运动量有什么要求?如何才能达到健康的运动量?

心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。

提出对“教育目标的分类理论三个主要部分：认知领域、情感领域和动作技能领域”学说的美国心理学家是()。

技术性活动是人类社会的一种最基本的的实践活动，而美术课程向学生提供技术性活动的基本方法，有助于培养学生勇于实践和善于实践的心理品质。()

简述几种流行的通用图像文件格式。

在计算机控制系统中，主机处于核心地位，它除了要完成__________外，还需要产生给定、完成偏差的计算，并输出算法所得的结果。

有7名专家，第二轮德尔菲预测的结果分别是4．5、4．6、4．7、4．7、4．6、4．9、4．6，它们的中位数是()

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psycholo

下列哪一种属于特殊用途化妆品

以下关于嵌体蜡型的说法哪项是错误的

外墙接近室外地面处的表面部分称为：()

若z=F(x，y)和y=φ(x)均可微，则等于：

关于常模团体的说法，正确的是()。

路由信息协议(RIP)更新路由表的原则是使到各目的网络的(53)。

人类的神经类型分为___、_、_____。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psycholo