首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
70
问题
设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年真题)创立元素周期表的科学家是()。
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
提出一个问题往往比解决问题更重要,因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题,则需要有创造性和想象力,而且标志着科学的真正进步。由此可知()。
阅读下列材料,回答问题。班里新转来一位贫困学生,由于遭遇了种种生活的变故而悲观消极,不认真学习,不愿意和同学交往,不信任老师。苏老师细心地观察这位新同学,主动和他交流,但没能使他有所改变。一天早上,苏老师发现学校新栽下的小树需要护理,就请这位同学
营养素中,发热量大且食后在胃肠道停留时间最长(有饱腹性)的是()。
教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为,这是由学生的()决定的。
关于儿童的一切行动,不论是由公私社会福利机构、法院、行政当局或立法机构执行,均应以()的最大利益为首要考虑。
随机试题
弥散障碍主要是由于______和______所引起,单纯弥散障碍引起的呼吸衰竭多属于______呼吸衰竭。
X线显示食管受压向后移位表示
昼夜的变化,对疾病的影响多是______,______,______,______。
某A股的股权登记日收盘价为30元/股,送配股方案每10股送5股,每10股配5股,配股价为10元/股,则该股除权价为( )元/股。
一老知识分子生前立下遗嘱,死后将自己的全部图书无偿赠给自己工作多年的单位。这种行为属于()。
经营者集中是指两个或两个以上的企业以一定的方式或手段所形成的企业间的资产和人员的整合。下列选项中,属于经营者集中的是()。
论述卡刍拉图的教育思想。
建设生态文明,需要实现生产方式和生活方式的转变,需要运用经济的和法律的手段,也需要诉诸思想观念的转变,树立生态文明新理念。我们应该树立的生态文明理念是()。
为了能够在Internet网上方便地检索信息,NOC一般会提供【 】服务。
窗体上有一个名称为Labell的标签;一个名称为Timerl的计时器,其Enabled和Interval属性分别为True和1000。编写如下程序:DimnAsIntegerPrivateSubTimer1——Timer()ch:Chr(
最新回复
(
0
)