首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
44
问题
设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年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
随机试题
【背景资料】某工程项目，建设单位通过公开招标方式确定某施工单位为中标人，双方签订了工程承包合同，合同工期3个月。合同中有关工程价款及其支付的条款如下：(1)分项工程清单中含有两个分项工程，工程量分别为甲项4500m3、乙项31000m3，清单
第一台通用自动时序控制机械式计算机的设计者是()
鞍上池内结构由前向后依次为
甲于1972年将房屋出典给乙，典价5000元，典期20年。1992年典期届满，甲以5000元向乙回赎，乙主张甲必须以该房现价3万元回赎。依照有关法律规定，甲应按照哪一价款回赎典物?()(04年司考．卷三．单4)
深刻地影响了第二次世界大战后的全世界的城市规划和城市建设的城市规划思想是()的。
A注册会计师负责审计上市公司甲公司20×8年度财务报表。在确定重要性时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在制定总体审计策略时，无论下列交易、账户余额或披露的错报金额是否低于重要性水平，A注册会计师通常认为影响财务报表使用者经济决策的
当兴趣不是指向对某种对象的认识，而是指向某种活动时便成了()。
腓尼基字母
公有制经济不仅包括国有经济和集体经济，还包括()
在考生的文件夹下有一个工程文件sit5．vbp，相应的窗体文件为sjt5．frm。在窗体上有两个命令按钮，其名称分别为Command1和Command2，标题分别为“写文件”和“读文件”，如图2．77(a)所示。其中“写文件”命令按钮事件过程用来建立一个通
最新回复
(
0
)
