首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
65
问题
设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://www.kaotiyun.com/show/JKev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
从“有些科学家不是受过正规高等教育的”推出“有些未受过正规高等教育的人是科学家”，是利用()得出的结论。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。
随机试题
1936年，美国的韦克斯勒编制了另外一套量表，该量表仍采用智商的概念，但这里的智商是以同年龄组被试的总体平均数为标准确定的，称为______。
简述保持身心健康的途径和方法。
储存物品的火灾危险性特征各有那些?
外贸实务中，制作单证时，通常首先制作()。
现行《证券法》明确规定了股票上市交易的条件，根据规定，证券交易所()。
对某产品忠诚度较高的顾客，往往()。
隶书成熟于汉代，其代表作有()《石门颂》等。()。
在为编排合成测验而审定题目时，应注意题日数量要比最后所需数日()。
检验党的一切执政活动的最高标准是()
SinceagiganticSainsburyismylocalcornershop,Ihaveapursefulofthosecoupons:"Here’s￡l.45offyournextvisit",etc
最新回复
(
0
)
