首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
admin
2019-12-10
27
问题
已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序序列为( )。
选项
A、BCDEAF、
B、ABDCEF
C、DBACEF
D、DABECF
答案
B
解析
按照遍历左子树要在遍历右子树之前进行的原则,根据访问根结点位置的不同,可得到二叉树的先序、中序和后序3种遍历方法。层序遍历时从根结点(第1层)出发,首先访问第1层的树根结点,然后从左到右依次访问第2层上的结点,其次是第3层上的结点,依次类推,自上而下、自左向右逐层访问各层上的结点。由层序序列可得:F是树根结点,D、E是第2层结点;结合中序序列DBA构成F的左子树,CE构成F的右子树,进一步有C是E的左结点、E无右结点;这样A是第4层结点,据DBA序列有B是D的右结点,A是B的右结点。易知后序序列为:ABDCEF。
转载请注明原文地址:https://kaotiyun.com/show/HQ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。
TCP/IP网络协议主要在OSI模型中进行操作的层次是()。
在4×100米接力赛中,4个运动员之问存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果(2)中两个请求立即得到满足后,系统此刻是否处于死锁状态?
已知含有5个顶点的图G如下图所示。请回答下列问题:若己知具有n(n≥2)个顶点的图的邻接矩阵为B,则Bm(2≤m≤n)中非零元素的含义是什么?
在原码一位乘中,当乘数Yi为1时,()。
随机试题
A.改善心肺功能B.保持呼吸道通畅C.严格控制水、钾摄入D.限制蛋白质摄入E.多饮水卧床休息少尿与无尿患者的护理措施中最重要的是
以下护理操作中属于专科护理的是
关于癃闭,说法错误的是
女性患者,76岁,5年前开始,每年4~5次心悸发作,突然发作,同时感胸闷、脉律不齐,持续10余分钟可自行终止,有时可持续3~6h。若行心脏彩超检查结果:舒张期左心房内径:49mm,舒张期左心室内径:62mm,舒张期右心房内径:38mm,舒张期右心室内
慢粒最突出的体征为
测量仪器检定或校准后的状态标识可包括_____________。
下列属于反映个人/家庭在某一时点上的财务状况的报表是()。
打折时网民如想购买电冰箱,最可能去的购物场所是( )。接受调查者如购买厕所洁具与餐具一类商品,去主题商场的人数比例一般不会超过( )。
Johnsaidthathe______togotoHarvard.
A、Themanwillgoinforbusinessfightafterhighschool.B、Thewomanisnothappywiththeman’sdecision.C、Themanwantsto
最新回复
(
0
)