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

admin2017-11-15 21

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

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

中学信息技术

教师公开招聘

相关试题推荐

普通高中《标准》中规定，高中三年中学生修满()个学分方可达到体育与健康课程的毕业要求。
一般来讲，每天进行适当的体育锻炼对身体是有好处的，适宜晚饭后20分钟和临睡前10分钟的活动有()。
谈谈体育与健康课程对课堂教学的运动量有什么要求?如何才能达到健康的运动量?
排球比赛中，双方队员在网上同时击球后，球落入场内，获球一方还可以击球()。
平面类型的民间工艺美术包括民间剪纸、民间镂印、地方戏剧脸谱以及()。
希腊瓶画的三种绘画样式是________、________和________。
现代教学媒体以信息技术和网络技术为基础信息具有()特点。
在计算机美术中有一种RGB颜色模式，R、G、B三个字母分别代表_______色、绿色和蓝色。
色彩的分类有()。
计算机病毒通常分为文件型病毒、()和宏病毒等。

随机试题

某上市公司2017年度税后净利润为4000万元，2017年资本结构和2018年目标资本结构均为：负债资本40％、股权资本60％，2018年度公司拟投资3000万元。如果该公司采取剩余股利政策，那么2017年度可用于分配现金股利的净利润是()万元。
治疗心律失常时，慎用或少用Ⅰc类药(如氟卡尼)，这是因为：
案例F氧化铝厂采用拜耳法生产氧化铝，生产工艺为：原料储运，石灰硝化，原矿浆制备，高压溶出，赤泥沉降洗涤，分解与种子过滤，蒸发及排盐，氢氧化铝焙烧与包装等。原料、中间产品、产品主要有铝土矿、石灰、液碱、燃煤、硫酸、柴油、硫酸铵、赤泥、氧化铝、灰渣、
A公司于2011年12月31日购入并投入使用一台机床。该机床入账价值为84000元，预计使用年限为8年，预计净残值为4000元，采用年限平均法计提折旧。2015年年初由于新技术发展，将原估计使用年限改为5年，预计净残值改为2000元。A公司适用的所得税税率
方案创意的操作步骤包括_______、_______、_______。
机体某一方面的机能受损甚至缺失后，可以通过精神力量、意志、情绪状态对整个机体起到调节作用，帮助人战胜疾病和残缺，使身心依然得到发展。这表明个体身心发展具有()
断电会使原存信息丢失的存储器是()。
社会生产是连续不断进行的，这种连续不断重复的生产就是再生产。社会再生产的核心问题是
OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw
WhenBarackObamafirstranforpresident,EmmaHamiltonwaspartoftheworkingclass.Ms.Hamiltonworkedasaloaderatafac

最新回复(0)

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

中学信息技术

教师公开招聘

普通高中《标准》中规定，高中三年中学生修满()个学分方可达到体育与健康课程的毕业要求。

一般来讲，每天进行适当的体育锻炼对身体是有好处的，适宜晚饭后20分钟和临睡前10分钟的活动有()。

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

排球比赛中，双方队员在网上同时击球后，球落入场内，获球一方还可以击球()。

平面类型的民间工艺美术包括民间剪纸、民间镂印、地方戏剧脸谱以及()。

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

现代教学媒体以信息技术和网络技术为基础信息具有()特点。

在计算机美术中有一种RGB颜色模式，R、G、B三个字母分别代表_______色、绿色和蓝色。

色彩的分类有()。

计算机病毒通常分为文件型病毒、()和宏病毒等。

治疗心律失常时，慎用或少用Ⅰc类药(如氟卡尼)，这是因为：

方案创意的操作步骤包括___、_、_____。

机体某一方面的机能受损甚至缺失后，可以通过精神力量、意志、情绪状态对整个机体起到调节作用，帮助人战胜疾病和残缺，使身心依然得到发展。这表明个体身心发展具有()

断电会使原存信息丢失的存储器是()。

社会生产是连续不断进行的，这种连续不断重复的生产就是再生产。社会再生产的核心问题是

OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw

WhenBarackObamafirstranforpresident,EmmaHamiltonwaspartoftheworkingclass.Ms.Hamiltonworkedasaloaderatafac

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

中学信息技术

教师公开招聘

普通高中《标准》中规定，高中三年中学生修满()个学分方可达到体育与健康课程的毕业要求。

一般来讲，每天进行适当的体育锻炼对身体是有好处的，适宜晚饭后20分钟和临睡前10分钟的活动有()。

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

排球比赛中，双方队员在网上同时击球后，球落入场内，获球一方还可以击球()。

平面类型的民间工艺美术包括民间剪纸、民间镂印、地方戏剧脸谱以及()。

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

现代教学媒体以信息技术和网络技术为基础信息具有()特点。

在计算机美术中有一种RGB颜色模式，R、G、B三个字母分别代表_______色、绿色和蓝色。

色彩的分类有()。

计算机病毒通常分为文件型病毒、()和宏病毒等。

治疗心律失常时，慎用或少用Ⅰc类药(如氟卡尼)，这是因为：

方案创意的操作步骤包括_______、_______、_______。

机体某一方面的机能受损甚至缺失后，可以通过精神力量、意志、情绪状态对整个机体起到调节作用，帮助人战胜疾病和残缺，使身心依然得到发展。这表明个体身心发展具有()

断电会使原存信息丢失的存储器是()。

社会生产是连续不断进行的，这种连续不断重复的生产就是再生产。社会再生产的核心问题是

OneSaturday,MarkandJanedecidedtogotoahillneartheirvillage.Theymadesomefoodtotakealong【C1】______lunch.Thetw

WhenBarackObamafirstranforpresident,EmmaHamiltonwaspartoftheworkingclass.Ms.Hamiltonworkedasaloaderatafac

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

方案创意的操作步骤包括___、_、_____。