首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2021-02-24
26
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列。DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树,根据前序序列知C是D的根结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/gIap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30~21:30在校国际会议中心举办题
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:为文档添加页眉,并将
下列叙述中正确的是()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
下列叙述中正确的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
下列数据结构中,属于非线性结构的是
某二又树中有n个度为2的结点,则该二叉树中的叶子结点数为
在深度为7的满二叉树中,叶子结点的个数为
下列数据结构中,能用二分法进行查找的是
随机试题
A.金樱子B.麻黄根C.黄芪D.覆盆子E.桑螵蛸哪种中药可治疗气虚自汗、体倦乏力
男性,61岁,吸烟史20年,8年前因声音嘶哑,当地医院发现喉部一分支的乳头状肿物,手术取出。病理检查见乳头基底膜完整,局部鳞状上皮细胞呈乳头状增生,细胞层次多,但无异型性,乳头中心为含血管的纤维结缔组织,乳头基底膜完整。近3个月,再次出现声音嘶哑并伴有疼痛
根据《建筑法》的规定,工程监理单位()转让工程监理业务。
某元素的最高氧化值为+6,其氧化物的水化物为强酸,而原子半径是同族中最小的,该元素是()。
根据《注册测绘师执业管理办法(试行)》,在一个注册有效期内,注册测绘师继续教育的必修内容和选修内容均不得少于()学时。
根据《建设工程质量管理条例》,关于工程监理单位转让工程监理业务的处罚,说法正确的有()。
村民老王请乡亲们帮忙整理承包的菜园时,挖出一罐银锭。有人说这块菜园原属于刘家,因此银锭应该归刘家;有人说刘家是外来户,应当王姓人均分;还有人说应该干活的人一起平分。但老王的母亲认为现在这是她家的地,应当归她家。为了避免纠纷,当地法院介入此事。根据法律规定.
设两曲线y=x2+ax+b与一2y=一1+xy3在点(一1,1)处相切,则a=________,b=________.
Weoftenhearadvicefromthedermatologists,"Youshouldkeepusingsunscreencream--justtobesafe".Moreandmorepeopleare
A、Englishshouldnotbeusedasthefirstlanguageintheworld.B、LearningEnglishcanhelpchildrendeveloptheirpotential.C
最新回复
(
0
)