首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-06-06
93
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/2v0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是PrivateSubCommand3_Click() t=0 m=1 sum=0 Do t=t+m sum=sum+t m=m+1
若有以下窗体单击事件过程:PrivateSubForm_Click() result=1 Fori=1To6step3 result=result*i Nexti MsgBoxresult
因修改文本框中的数据而触发的事件是( )。
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。将新增“电话”字段的输入掩码设置为“010一********”的形式。其中,“010一”部分自动输出,后八位为
查询以字母N或O或P开头的字符串,正确的是
下面属于黑盒测试方法的是
软件需求规格说明书的作用不包括
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
下面不属于结构化程序设计原则的是
结构化程序包括的基本控制结构是
随机试题
有关肾上腺髓质增生的描述中错误的是
缺碘可引起下列内分泌腺体肿大的是
蛋白质二级结构的主要形式
治疗久泻不止,不宜过用()
《药品经营质量管理规范实施细则》规定,药品零售连锁企业从事质量管理、验收、养护和计量等工作的专职人员数量
下列关于手续费及佣金支出的企业所得税税务处理,正确的有()。
通常情况下,税率的基本类型有()。
简述激发学生学习动机的方法。
Doyouknow________theytalkedaboutyesterdayevening?
A、Theyconvertfarmlandintowetland.B、Theyreducetheamountofrain.C、Theyforcepeopletoleavetheirhomes.D、Theyspread
最新回复
(
0
)