首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
40
问题
设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
专业知识
国家电网招聘
相关试题推荐
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
营养素中，发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。
随机试题
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
设总体X～N(μ，σ2)，且σ2未知，x1，x2，…，xn为来自总体的样本，和S2分别是样本均值和样本方差，则检验假设H0：μ=μ0；H1：μ≠μ0采用的统计量表达式为__________．
《药品注册管理办法》(试行)中有关稳定性试验的叙述正确的是
根据《火灾事故调查规定》，当事人对火灾事故认定有异议的，可以自火灾事故认定书送达之日起()日内，向上一级公安机关消防机构提出书面复核申请。
根据所给的经济业务编制会计分录按上述工资总额的14%提取职工福利费。
有效教学的实质和核心是()。
一些贪官落马后，或痛斥权力让人堕落，或后悔当初入错行选错道、不该当官，或以官场“险恶”告诫子女“千万不要从政”。从政真的是“高危职业”吗?分明是为民服务尽责的公职岗位，怎么就成了误己误人的“陷阱”，甚至是杀人于无形的“凶器”?一朝腐败被捉便把所有的过错归罪
测验分数合成的方法有()
程序中有如下语句：for(inti＝0；i＜5；i++)cout＜＜*(p+i)＜＜"，"；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstartyouressaywithabrief
最新回复
(
0
)
