首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
47
问题
设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年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
由于同一宗房地产在不同的时间价值会有所不同,所以,估价通常只是对估价对象在某个特定时间的价值做出估计,这个时间被称为估价时点。根据这段文字,下列说法一定错误的是()。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为,这是由学生的()决定的。
我国农历三月三这天,男女老少都要到郊外水边嬉戏,以消灾解难,古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
随机试题
A、Kidsshouldlearnnottobeafraidofmonsters.B、FirefightersplayanimportantroleinAmerica.C、Carelessnesscanresultin
自然资源统计的范围()
A、2/3B、3/2C、2D、3A
下列表述放在“我们要学习文件”之后,可以消除这句话歧义的一项是()。
公路工程进度计划的检查结果可以通过()体现和分析。
甲公司从事建材生产作业,其在外地设有一分公司乙,并且已取得营业执照;2016年8月,因生产规模扩大,乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人,9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。
下列选项中,属于行政事实行为的是()。
写一个建立堆的算法:从空堆开始,依次读入元素,调用上题中堆插入算法将其插入堆中。
GeneralWesleyClarkrecentlydiscoveredaholeinhispersonalsecurity—hiscellphone.Aresourcefulblogger,hopingtocall
Englishhasbeensuccessfullypromoted,andhasbeeneagerlyadoptedinthegloballinguisticmarketplace.Onesymptomoftheim
最新回复
(
0
)