首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
53
问题
设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宗。教师的这些行为违背了()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。
随机试题
背景资料： 某水利工程施工招标文件依据《水利水电工程标准施工招标文件》(2009年版)编制。招投标及合同管理过程中发生如下事件： 事件一：评标方法采用综合评估法。投标报价应不高于最高限价7000万元，并不低于最低限价5000万元。 招标文件合同部分关
下面有关SARS冠状病毒特征正确的是
全国计量工作的统一监督管理由非国家法定计量单位废除办法的制定由
国家实行药品不良反应()。
国家正式实施《中华人民共和国合同法》，在()起执行。
现代社会的种种特征对教育系统具有()。
下图给定的是纸盒的外表面，下面哪一项不能由它折叠而成?
常用的发展性常模有()
[*]
A、Theyhavebadrelationshipwithothers.B、Theygooutforawalktoofrequently.C、TheyareaddictedtotheInternet.D、Theys
最新回复
(
0
)
