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

admin2017-11-15 24

问题某二叉树共有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课)教材内容：(1)介绍传统民间艺术皮影和走马灯。(2)介绍动画片的“定格摄影”以及分解动作的绘画形象。(3)谈一谈：请谈谈你所了解的动画片及相关知识，请向大家介绍一种你最熟悉的动画片制作过程。(4)
建筑艺术是一门综合性很强的艺术，但是，建筑艺术创作不可能超越技术的可能和经济的合理承受，需要大量的财富、技术条件、劳动力和智慧才能实现。()
丁托列托在威尼斯画派中的风格别具一格，他的艺术思想是把提香的色彩和米开朗基罗的形体结合起来，具有规模宏大的构图、复杂激烈的人物动态和异乎寻常的透视角度，重点关心画面的视觉效果。()
中华人民共和国教育部网站的网址为http：／www．moe．edu．cn，该网站的顶级域名及其表示的含义是_____。
在Windows的资源管理器中，请写出更改一个文件名的过程。(至少写出两种方法)

随机试题

企业文化是企业全体职工在长期的劳动和生活过程中创造出来的________的表现。
如图垂直于路边白色实线的含义是什么？
全球化经营的一般环境中，下列不属于一般环境的是()
患者，女性，26岁。述脑子反应快，特别灵活，好像机器加了“润滑油”，思维敏捷，概念一个接一个地不断涌现出来，说话的主题极易随环境而改变(随境转移)。可能患有
不实行审批制，区别不同情况实行核准制和备案制的是()。
“不想当将军的士兵不是好士兵”，这句话体现了职业道德的哪项准则?()
一些人会用简单的加法机计算，一些人会用复杂的计算机计算。用计算机比用加法机可以在更短的时间内完成更多的计算。假设用这两种机器的价钱相同，那么，使用计算机的人一般来说要比使用加法机的人每小时挣的钱多。以下哪项是使上述论证的结论合乎逻辑的假设?
[2018年第28题]现在许多人很少在深夜1点以前安然人睡，他们未必都在熬夜用功，大多是在玩手机或看电视，其结果就是晚睡，第二天就会头晕脑胀，哈欠连天。不少人常对此感到后悔，但一到晚上他们多半还会这么做。有专家就此指出，人们似乎从晚睡中得到了快乐，但这种快
设曲线L是抛物柱面x=2y2与平面x+z=1的交线．求曲线L分别绕各个坐标轴旋转一周的曲面方程．
Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera

最新回复(0)

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

中学信息技术

教师公开招聘

排球发球赢得一分，继续发球，此时应由()位置的队员发球。

现代社会生产方式朝着自动化、电气化、智能化的方向发展。()

新课程教学设计

建筑艺术是一门综合性很强的艺术，但是，建筑艺术创作不可能超越技术的可能和经济的合理承受，需要大量的财富、技术条件、劳动力和智慧才能实现。()

丁托列托在威尼斯画派中的风格别具一格，他的艺术思想是把提香的色彩和米开朗基罗的形体结合起来，具有规模宏大的构图、复杂激烈的人物动态和异乎寻常的透视角度，重点关心画面的视觉效果。()

中华人民共和国教育部网站的网址为http：／www．moe．edu．cn，该网站的顶级域名及其表示的含义是_____。

在Windows的资源管理器中，请写出更改一个文件名的过程。(至少写出两种方法)

企业文化是企业全体职工在长期的劳动和生活过程中创造出来的________的表现。

如图垂直于路边白色实线的含义是什么？

全球化经营的一般环境中，下列不属于一般环境的是()

患者，女性，26岁。述脑子反应快，特别灵活，好像机器加了“润滑油”，思维敏捷，概念一个接一个地不断涌现出来，说话的主题极易随环境而改变(随境转移)。可能患有

不实行审批制，区别不同情况实行核准制和备案制的是()。

“不想当将军的士兵不是好士兵”，这句话体现了职业道德的哪项准则?()

设曲线L是抛物柱面x=2y2与平面x+z=1的交线．求曲线L分别绕各个坐标轴旋转一周的曲面方程．

Thesedaysboththemotoristandpedestrianhavesimilarstoriestotell.【61】"Wewerejustgettingtotheoutskirtswhenwera