首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
32
问题
设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://jikaoti.com/ti/nMu9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
赵州桥是现存世界最早最古老的一座石拱桥,它是由我国古代工匠()建造的。
幼儿园应制定合理的幼儿一日生活作息制度,正餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
阅读下列材料,回答问题。李梅幼师毕业后,应聘到某幼儿园工作。该幼儿园每周六、周日都不放假,没有暑假,寒假也只有一个星期。老师是一个人带一个班,从来没有时间进行业务学习。李梅和她的同事曾多次提出,老师应该享有一定的假期,也希望能有一些学习的机会。园
()是指通过合理的教育制度,恰当地分配教育资源,使每个人获得与其相适宜的教育,满足个体的学习需要,使个体得其应得,实现个性化的发展。
《幼儿园工作规程》规定,寄宿制幼儿园每日户外活动时间不得少于()。
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
“为人师表”作为教师行为规范,这是由教师职业道德的()决定的。
关于儿童的一切行动,不论是由公私社会福利机构、法院、行政当局或立法机构执行,均应以()的最大利益为首要考虑。
随机试题
根据《重要地理信息数据审核公布管理规定》,重要地理信息数据公布时,应当说明()。
下列哪项不属于项目建议书编制的内容()
海关批准进口货物保税的原则为()。
报关单位申报出料加工货物出境时应向海关提交出料加工登记手册、出口货物报关单、货运单据及其他海关需要的报关单证;属于应征出口税的商品,应向海关提供担保,属于许可证件管理的商品,应向海关提交许可证件。()
下列情况下,企业可将其他资产转换为投资性房地产的有()。
AlexisdeTocqueville,theFrenchpoliticalscientist,historian,philosopherandpolitician,ismostfamousforafour-volumeb
某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工,再用铣床加工。车床与铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如表3。若以A、B、C、D零件顺序安排加工,则共需32小时。适当调整零件加工
下图是在一台Windows主机在命令行模式不执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【5】。
下列各组排序法中,最坏情况下比较次数相同的是()。
Theteam______itswinningseasontohardworkanditsnewcoach.
最新回复
(
0
)