首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2021-02-24
24
问题
某二叉树的前序序列为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在校国际会议中心举办题
小林是北京某师范大学财务处的会计,计算机系计算机基础室提交了该教研室2012年的课程授课情况,希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材.xlsx”中的各种情况,帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
下列数据结构中,属于非线性结构的是()、
十进制整数127转换为二进制整数等于()。
下列的叙述正确的是()。
设二叉树如下则后序列为()。
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
注意的两个最基本的特点是()
下列卵巢肿瘤中,属于低度恶性肿瘤是
十二经脉的功能活动反映于体表的部位被称为
下列关于决定的写作要求,说法错误的是()。
一个好的控制网,观测值的多余观测分量应大于()。
票据出票日期使用小写填写的,开户银行可以受理,但由此造成的损失由出票人自行承担。()
()是指通过对反映就业、失业状况的监测指定跟踪分析,当监测指标达到或接近设定的失业预警线时,及时进行失业预报。
学习效率和动机水平之间存在()。
非执政党和非国家机关对行政行为的监督称为()。
下列计算机外部总线中,支持即插即用,数据传输速率最快的总线是(9)。
最新回复
(
0
)