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

admin2017-11-15 28

问题某二叉树共有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://jikaoti.com/ti/NBF9FFFM

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

中学信息技术

教师公开招聘

相关试题推荐

决定步长的因素有()。
足球踢球技术中的随前动作的作用是有助于()。
跳高起跳时，摆动腿的迅速向上摆动，不仅增大了起跳蹬伸的反作用力，而且提高了起跳离地瞬间身体重心高度。()
调整神经系统的方法有()。
维生素_______具有保护角膜上皮、防止角质化的作用。击剑、射击、乒乓球等运动员应适时适量进行补充。
希腊瓶画的三种绘画样式是________、________和________。
一般情况下人们把明度低于3度的颜色叫暗色，高于()的颜色叫明色。
黎黎在网上看到自己喜欢的图片，想将其下载到自己的电脑里，以下哪种操作能正确地帮助其实现图片的下载?()
要将两个不太大的文件通过电子邮件发给学生，可采用的最简捷的方法是()。
Windows提供了两套管理计算机资源的系统，它们是“Windows资源管理器”和________窗口。

随机试题

什么叫生产事故?
A．通关B．开关C．下关D．阳关E．上关治疗马歪嘴风、破伤风、下颌脱臼宜选
某城市商业银行在合并多家城市信用社的基础上设立，其资产质量差，经营队伍弱，长期以来资本充足率、资产流动性、存贷款比例等指标均不能达到监管标准。请根据有关法律规定，回答以下问题。在作出对该银行的行政处置决定后，负责处置的机构对该银行的人员采取了以下措施，
跨度为8m、强度为C30的现浇混凝土梁，当混凝土强度至少应达到21N/mm2时方可拆除梁底模板。（）
常见的产品总成本分析方法有()。
阅读材料，并回答问题。材料一全球化是在人类社会经济发展推动下，把分散割据的世界连成一个相互联系的统一大市场的过程……这个过程的初始阶段，即16世纪前后“地理大发现”时代。材料二火车、轮船、电报等交通工具和电讯器材的出现，把世界
儿童通过扮演角色，运用想象，创造性地反映个人生活印象的是()。
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
物质帮助权，是公民因特定原因不能通过其他正当途径获得必要的物质生活手段时，从国家和社会获得生活保障，享受社会福利的一种权利。根据我国宪法规定，下列选项中()不是公民获得物质帮助的条件。
社会转型期的高速新陈代谢。为文化的繁荣发展带来了前所未有的机遇，但许多文化失范现象也随之裹挟而至。这些现象的背后，是社会心理、道德逻辑、文化操守等基本底线的失守和沦陷。而归根结底，则是一些人在社会价值取向上的扭曲。最近微博上有位极其走红的人物，网名“留几手

最新回复(0)

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

中学信息技术

教师公开招聘

决定步长的因素有()。

足球踢球技术中的随前动作的作用是有助于()。

跳高起跳时，摆动腿的迅速向上摆动，不仅增大了起跳蹬伸的反作用力，而且提高了起跳离地瞬间身体重心高度。()

调整神经系统的方法有()。

维生素_______具有保护角膜上皮、防止角质化的作用。击剑、射击、乒乓球等运动员应适时适量进行补充。

希腊瓶画的三种绘画样式是、和。

一般情况下人们把明度低于3度的颜色叫暗色，高于()的颜色叫明色。

黎黎在网上看到自己喜欢的图片，想将其下载到自己的电脑里，以下哪种操作能正确地帮助其实现图片的下载?()

要将两个不太大的文件通过电子邮件发给学生，可采用的最简捷的方法是()。

Windows提供了两套管理计算机资源的系统，它们是“Windows资源管理器”和________窗口。

什么叫生产事故?

A．通关B．开关C．下关D．阳关E．上关治疗马歪嘴风、破伤风、下颌脱臼宜选

跨度为8m、强度为C30的现浇混凝土梁，当混凝土强度至少应达到21N/mm2时方可拆除梁底模板。（）

常见的产品总成本分析方法有()。

儿童通过扮演角色，运用想象，创造性地反映个人生活印象的是()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool

物质帮助权，是公民因特定原因不能通过其他正当途径获得必要的物质生活手段时，从国家和社会获得生活保障，享受社会福利的一种权利。根据我国宪法规定，下列选项中()不是公民获得物质帮助的条件。

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

中学信息技术

教师公开招聘

决定步长的因素有()。

足球踢球技术中的随前动作的作用是有助于()。

跳高起跳时，摆动腿的迅速向上摆动，不仅增大了起跳蹬伸的反作用力，而且提高了起跳离地瞬间身体重心高度。()

调整神经系统的方法有()。

维生素_______具有保护角膜上皮、防止角质化的作用。击剑、射击、乒乓球等运动员应适时适量进行补充。

希腊瓶画的三种绘画样式是________、________和________。

一般情况下人们把明度低于3度的颜色叫暗色，高于()的颜色叫明色。

黎黎在网上看到自己喜欢的图片，想将其下载到自己的电脑里，以下哪种操作能正确地帮助其实现图片的下载?()

要将两个不太大的文件通过电子邮件发给学生，可采用的最简捷的方法是()。

Windows提供了两套管理计算机资源的系统，它们是“Windows资源管理器”和________窗口。

什么叫生产事故?

A．通关B．开关C．下关D．阳关E．上关治疗马歪嘴风、破伤风、下颌脱臼宜选

跨度为8m、强度为C30的现浇混凝土梁，当混凝土强度至少应达到21N/mm2时方可拆除梁底模板。（）

常见的产品总成本分析方法有()。

儿童通过扮演角色，运用想象，创造性地反映个人生活印象的是()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

物质帮助权，是公民因特定原因不能通过其他正当途径获得必要的物质生活手段时，从国家和社会获得生活保障，享受社会福利的一种权利。根据我国宪法规定，下列选项中()不是公民获得物质帮助的条件。

希腊瓶画的三种绘画样式是、和。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool