首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的节点数分别为N1、N2和N3,则二叉树B的根节点的左子树的节点个数为( )。
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的节点数分别为N1、N2和N3,则二叉树B的根节点的左子树的节点个数为( )。
admin
2020-01-17
69
问题
设F是由T
1
、T
2
和T
3
三棵树组成的森林,与F对应的二叉树为B,T
1
、T
2
和T
3
的节点数分别为N
1
、N
2
和N
3
,则二叉树B的根节点的左子树的节点个数为( )。
选项
A、N
1
-1
B、N
2
+N
3
C、N
2
-1
D、N
1
+N
3
答案
A
解析
由森林转换为二叉树,利用的是树转换为二叉树时,二叉树根节点的右子树始终为空的特点。将森林转换为二叉树的过程:先将森林中的每一棵树转换为二叉树,再将第一棵树的根节点作为转换后二叉树的根节点,第一棵树的左子树作为转换后二叉树根节点的左子树,第二棵树作为转换后二叉树根节点的右子树,第三棵树作为转换后二叉树根节点的右子树的右子树,以此类推,通过根节点的兄弟链将各棵树转换成的二叉树链接起来,森林便可以转换为一棵二叉树。因此,二叉树B的根节点的左子树的节点个数为N
2
-1。
转载请注明原文地址:https://kaotiyun.com/show/JKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”,是利用()得出的结论。
(2013年真题)创立元素周期表的科学家是()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”、“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,住理论
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
近些年来,某市教育局接到在职教师利用职务之便,组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
关于儿童的一切行动,不论是由公私社会福利机构、法院、行政当局或立法机构执行,均应以()的最大利益为首要考虑。
随机试题
每分通气量和肺泡通气量之差为
下列结缔组织病中,哪种疾病肾脏病变较少见
关于妊娠合并肝脏疾病,下列哪项叙述不正确
代理人超越代理权所为的民事行为,其后果是()。
在学校实施素质教育的过程中,美术课程具有不可替代的作用。()
鼓励市民采取绿色交通方式出行,首先要提供充足和优质的公共交通。这表明国家在履行管理职能。()
假如你被录用,遇到什么情况你会提出辞职或者请求调离?
一、注意事项1.《申论》考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,然后按“申论要求”依次作答。二、给定资料
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew
Athrongofbeardedmen,insad-coloredgarmentsandgraysteeple-crownedhats,intermixedwithwomen,somewearinghoodsandot
最新回复
(
0
)