首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某二叉树共有7个结点,其中叶子结点只有1个,假设根结点在第1层,则二叉树的深度为7。 ( )
某二叉树共有7个结点,其中叶子结点只有1个,假设根结点在第1层,则二叉树的深度为7。 ( )
admin
2017-11-15
67
问题
某二叉树共有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://kaotiyun.com/show/UP7v777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
普通高中《标准》中规定,学生在田径类项目系列中至少必修1学分。()
体育教学过程的基本要素是教师、学生、体育教材、传播媒介与()。
田赛裁判长赛前工作有哪些?
运用预防与纠正错误的方法时应注意选用最适宜的方法,预防与纠正错误要以_______为主。
欧洲历代油画名作中,《蒙娜丽莎》的作者是________,《拾穗》的作者是________,《日出.印象》的作者是________,《向日葵》的作者是________。
元代文人画受________、________思想影响。在艺术上以________、________,不假雕琢为美。
某老师在教授“中国古典园林”这部分内容之前,布置学生搜集相关图文素材,了解古典园林的风格样式,这里体现的学习方式是()。
磁盘上的文件以()为单位读写。
下列关于BCD码的说法错误的是()。
中华人民共和国教育部网站的网址为http:/www.moe.edu.cn,该网站的顶级域名及其表示的含义是_____。
随机试题
对上市公司进行流动性分析,有利于发现()。
PowerPoint中,有关幻灯片母版的说法中正确的是()。
慢性肾衰竭伴发心力衰竭的原因一般不包括
患者,女性,67岁。患肺心病5年,现患者呼吸困难、呼吸衰竭,出现精神症状,给氧方法是
关于曝气沉砂池说法正确的有()。
电信设备顶部应与列架上梁加固,对于()的抗震设防,必须用抗震夹板或螺栓加固。
学生的解题能力是由()构成的有机整体。
下列分析正确的有()。(1)2008年出生人口最多的是南京市区。(2)2008年末泰州市区人口与连云港市区人口相差约2300人。(3)2008年人口增加最多的是淮安市区,增加2.27万人。
借用
IstheInternetMakingUsForgetful?AtouristtakesapictureoftheEmpireStateBuildingonhisiPhone,deletesit,then
最新回复
(
0
)