首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
34
问题
设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
专业知识
国家电网招聘
相关试题推荐
(2014年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。
随机试题
简述递延年金与永续年金的区别。
A,高钾血症B,低钾血症C,代谢性酸中毒D,低钙血症E,水中毒能加重高血钾对心肌毒性作用的是
债权人代位权的法律性质是()。
()根据社会、经济发展水平，在特殊情况下，可以提高征收耕地的土地补偿费和安置补助费的标准。
根据《注册安全工程师执业资格制度暂行规定》，注册安全工程师执业资格注册有效期期满前()个月，持证者应到原注册管理机构办理再次注册手续。
根据《中华人民共和国合同法》，关于违约责任归责原则的说法，正确的是（）。
在技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为（）。
鲁迅先生在《中国小说史略》中评价明朝小说：“当神魔小说盛行的时候，讲世情的小说，也就起来了，其原因，当然也离不开那时的社会状态……这种小说，大概都叙述些风流放纵的事情，间于悲欢离合之中，写炎凉的世态。其最著名的，是《金瓶梅》。”《金瓶梅》盛行的“社会状态”
2020年7月，中共中央印发了《中国共产党基层组织选举工作条例》。《条例》的制定和实施，对于发扬党内民主、尊重和保障党员民主权利、规范基层党组织选举，增强基层党组织政治功能和（），把基层党组织建设成为宣传党的主张、贯彻党的决定、领导基层治理、团结动员群众、
根据以下资料，回答问题。2012-2017年，深圳市进口总额的年均增长率约为：
最新回复
(
0
)
