首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
)
