首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
51
问题
设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
专业知识
国家电网招聘
相关试题推荐
在一年的节气中,下列按时间先后顺序排列不正确的一项是()。
幼儿园的红红喜欢跟王老师分享她的生活,即使她表达一句完整的话需要很长时间,王老师也能很有耐心地听她讲完,并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度,王老师是()。
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
林老师为了赢得学生的喜爱,把大量的时间花在与学生搞好关系上。从教师职业成长看,林老师的做法表明他着重关注的是()。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育,促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
近些年来,某市教育局接到在职教师利用职务之便,组织、要求学生参与有偿家教的投诉超过130宗。教师的这些行为违背了()。
“为人师表”作为教师行为规范,这是由教师职业道德的()决定的。
所谓为人师表,是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
随机试题
ThenameWarsoftheRoseswas,infact,coinedbythegreat19thcenturynovelist______.()
女,22岁,要求美容修复前牙。查:全口牙呈不同程度浅灰色,尤以前牙明显。牙齿表面光滑无缺损最可能的诊断为A.浅龋B.氟斑牙C.四环素牙D.死髓变色牙E.釉质发育体
外感风热兼见咳嗽蛲虫病,头虱、体虱
焊炬(俗称焊枪)是气焊时用于()进行焊接的工具。
商业银行个人理财业务人员应符合的资格要求包括()。
实现抵押权的主要方式有()。
下列各项中,属于增值税混合销售行为的是()。
借景及情就是借助眼前的景物,抒发导游员的观点和思想感情,以调动旅游者的情绪,给旅游者启示和联想。()
曾经访问某位登山专家,其中一个问题是:“如果我们在半山腰,突然遇到大雨,应该怎么办?”登山专家说:“你应该向山顶走。”“为什么不往山下跑?山顶风雨不是更大吗?”我怀疑地问。“往山顶走,固然风雨可能更大,却不足以威胁你的生命。至于向山下跑,看来风雨小些,似乎
TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD
最新回复
(
0
)