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

admin2017-11-15 45

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

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

中学信息技术

教师公开招聘

相关试题推荐

下列发展股四头肌力量的练习方法是()。
实现学校体育目的任务的基本途径有()。
制定体育教学目标的要素是()。
跳远比赛当中，当比赛人数只有8人或少于8人时，每人均可试跳()次。
现代学习方式的核心特征是体验性。()
水平六是对全体高中学生的共同要求。()
设计艺术按设计的目的来分，包括：为了传达的设计________视觉传达设计；为了使用的设计________产品设计；为了居住的设计________。
《学记》云：“君子之教，喻也；道而弗牵，强而弗抑，开而弗达。”这句话体现的教学原则是()。
艺术典型就是__________和__________的视觉形象，它同社会生活的本质和人物的普遍性、共性密切相关。
域名MH．BIT．EDU．CN中，主机名是()。

随机试题

计量法律法规的“法律责任”中所规定的“责令改正”是一种________。
具有清宣燥热、益气润肺功效的方剂是具有滋养肺胃、降逆和中功效的方剂是
患者女性，28岁。G3Po，孕40周，因臀位行臀牵引术，胎儿娩出后5分钟突发阴道多量出血约400ml，检查血压100／60mmHg，脉率100次／分，宫底脐平，应选择的处理方式是
高层钢筋混凝土结构，当楼板平面比较狭长、有较大的凹入或开洞时，有效楼板宽度不宜小于该层楼面宽度的：
(2009年)《民用建筑节能管理规定》是依据以下()法律制定的。
依据《合同法》，下列关于后履行抗辩权应满足的条件，说法错误的是()。
下列哪些属于不授予专利权的主题?
Theideaofafishbeingabletoproduceelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is
Withoutthefrictionbetweenthefeetandtheground,peoplewould______beabletowalk.
Letmeexplainsomeoftheseinmoredetail.First,facialexpression.Facialexpressionisapowerful【T1】______.Weallknow【T2

最新回复(0)

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

中学信息技术

教师公开招聘

下列发展股四头肌力量的练习方法是()。

实现学校体育目的任务的基本途径有()。

制定体育教学目标的要素是()。

跳远比赛当中，当比赛人数只有8人或少于8人时，每人均可试跳()次。

现代学习方式的核心特征是体验性。()

水平六是对全体高中学生的共同要求。()

设计艺术按设计的目的来分，包括：为了传达的设计视觉传达设计；为了使用的设计产品设计；为了居住的设计。

《学记》云：“君子之教，喻也；道而弗牵，强而弗抑，开而弗达。”这句话体现的教学原则是()。

艺术典型就是和的视觉形象，它同社会生活的本质和人物的普遍性、共性密切相关。

域名MH．BIT．EDU．CN中，主机名是()。

计量法律法规的“法律责任”中所规定的“责令改正”是一种________。

具有清宣燥热、益气润肺功效的方剂是具有滋养肺胃、降逆和中功效的方剂是

患者女性，28岁。G3Po，孕40周，因臀位行臀牵引术，胎儿娩出后5分钟突发阴道多量出血约400ml，检查血压100／60mmHg，脉率100次／分，宫底脐平，应选择的处理方式是

高层钢筋混凝土结构，当楼板平面比较狭长、有较大的凹入或开洞时，有效楼板宽度不宜小于该层楼面宽度的：

(2009年)《民用建筑节能管理规定》是依据以下()法律制定的。

依据《合同法》，下列关于后履行抗辩权应满足的条件，说法错误的是()。

下列哪些属于不授予专利权的主题?

Theideaofafishbeingabletoproduceelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is

Withoutthefrictionbetweenthefeetandtheground,peoplewould______beabletowalk.

Letmeexplainsomeoftheseinmoredetail.First,facialexpression.Facialexpressionisapowerful【T1】______.Weallknow【T2

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

中学信息技术

教师公开招聘

下列发展股四头肌力量的练习方法是()。

实现学校体育目的任务的基本途径有()。

制定体育教学目标的要素是()。

跳远比赛当中，当比赛人数只有8人或少于8人时，每人均可试跳()次。

现代学习方式的核心特征是体验性。()

水平六是对全体高中学生的共同要求。()

设计艺术按设计的目的来分，包括：为了传达的设计________视觉传达设计；为了使用的设计________产品设计；为了居住的设计________。

《学记》云：“君子之教，喻也；道而弗牵，强而弗抑，开而弗达。”这句话体现的教学原则是()。

艺术典型就是__________和__________的视觉形象，它同社会生活的本质和人物的普遍性、共性密切相关。

域名MH．BIT．EDU．CN中，主机名是()。

计量法律法规的“法律责任”中所规定的“责令改正”是一种________。

具有清宣燥热、益气润肺功效的方剂是具有滋养肺胃、降逆和中功效的方剂是

患者女性，28岁。G3Po，孕40周，因臀位行臀牵引术，胎儿娩出后5分钟突发阴道多量出血约400ml，检查血压100／60mmHg，脉率100次／分，宫底脐平，应选择的处理方式是

高层钢筋混凝土结构，当楼板平面比较狭长、有较大的凹入或开洞时，有效楼板宽度不宜小于该层楼面宽度的：

(2009年)《民用建筑节能管理规定》是依据以下()法律制定的。

依据《合同法》，下列关于后履行抗辩权应满足的条件，说法错误的是()。

下列哪些属于不授予专利权的主题?

Theideaofafishbeingabletoproduceelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is

Withoutthefrictionbetweenthefeetandtheground,peoplewould______beabletowalk.

Letmeexplainsomeoftheseinmoredetail.First,facialexpression.Facialexpressionisapowerful【T1】______.Weallknow【T2

设计艺术按设计的目的来分，包括：为了传达的设计视觉传达设计；为了使用的设计产品设计；为了居住的设计。

艺术典型就是和的视觉形象，它同社会生活的本质和人物的普遍性、共性密切相关。