首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设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
37
问题
设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年真题)常老师经常利用周末向农民请教农业知识，看科普书籍，并把这些内容融入教学中，还印成小册子分发给同事。这说明常老师具有()。
林老师为了赢得学生的喜爱，把大量的时间花在与学生搞好关系上。从教师职业成长看，林老师的做法表明他着重关注的是()。
小强的抽屉像个垃圾堆，作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西，重做丢失的作业。他胡乱翻找抽屉、搜寻书包，往往打乱整个班级的秩序。对此，最不恰当的处理方式是()。
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。
“为人师表”作为教师行为规范，这是由教师职业道德的()决定的。
随机试题
治疗虚喘，主要应从哪两脏着手
下列各项中，属于增值税混合销售行为的是()。
某卷烟厂(一般纳税人)2014年6月从农业生产者手中收购烟叶，收购凭证上注明收购价款40000元，本月准予抵扣的进项税额为()。
帝王的中祀一般包括祭祀()。
我国的法律规范只对我国公民具有法律效力。()
下图为某县公安局的组织结构图(部分)。其中，警务保障室和办公室为综合管理类机构，治安大队和警务督察大队为执法勤务类机构。根据该图，关于四位民警职务，下列说法正确的有()。
我国人口的特点是()。
下列关于债券与股票的比较，不正确的是()。
学校体育
综艺脱口秀
最新回复
(
0
)
