首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某二叉树共有7个结点,其中叶子结点只有1个,假设根结点在第1层,则二叉树的深度为7。 ( )
某二叉树共有7个结点,其中叶子结点只有1个,假设根结点在第1层,则二叉树的深度为7。 ( )
admin
2017-11-15
21
问题
某二叉树共有7个结点,其中叶子结点只有1个,假设根结点在第1层,则二叉树的深度为7。 ( )
选项
A、正确
B、错误
答案
A
解析
对任何一棵二叉树,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。题中叶子结点只有一个,即n
0
=1,所以n
2
=n
2
一1=0,可以得出度为2的结点数为0,所以度为1的结点数为7—1—0=6,所以深度为7。
转载请注明原文地址:https://jikaoti.com/ti/NBF9FFFM
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
普通高中《标准》中规定,高中三年中学生修满()个学分方可达到体育与健康课程的毕业要求。
一般来讲,每天进行适当的体育锻炼对身体是有好处的,适宜晚饭后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
)