某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2015-06-27 29

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/SIBD777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

简述福特制和美国工业主义的特征。(北京大学2017年世界史真题)
试述华盛顿会议召开的背景、主要内容及后果。(浙江大学2000年世界现当代史真题)
论述19世纪末20世纪初资本主义国家的发展趋势和特征。(江西师范大学2013年世界通史真题)
简述斯大林时期经济体系的特征。(苏州大学2016年世界史专业基础综合真题)
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：忽略样本容量的问题，解释两种相关系数的大小为何有差异，在上述数据中，你认为哪种更准确地反映了数据的关系?
一位教师计算了全班20个同学考试成绩的均值、中数和众数，发现大部分同学的考试成绩集中于高分段。下列哪句话不可能是正确的?()
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；
设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期

随机试题

儿童系统性红斑狼疮的免疫学异常一般不包括
CONGRATULATIONSWe’veorganizedthefollowinginformationtohelpyouprepareforyourarrivalatBostonCollege.Pleasefee
遗精一证首见于哪部著作
关于肿瘤的恶性程度，正确的是
我国现行土地增值税采用()税率征税。
风险规避是指通过()等一系列活动来防范风险的管理工作。
全云天天空天顶亮度为地平线附近天空亮度的几倍?[2005年第19题]
案例一般资料：求助者，女性，35岁，全职妈妈。案例介绍：求助者的儿子今年上小学一年级，求助者为儿子的学习问题前来咨询。下面是心理咨询师与该求助者的一段咨询对话。心理咨询师：请问，您有什么问题需要我的帮助?求
(2012年真题)下列选项中，应以投放危险物质罪定罪处罚的有()。
有学生选课表SC(Sno，Cno，Grade)，各属性为学号，课程号，成绩；完成SQL语句：找出每个学生超过他选修课平均成绩的课程号。SELECTSno，CnoFROMSCXWHERE_______

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

简述福特制和美国工业主义的特征。(北京大学2017年世界史真题)

试述华盛顿会议召开的背景、主要内容及后果。(浙江大学2000年世界现当代史真题)

论述19世纪末20世纪初资本主义国家的发展趋势和特征。(江西师范大学2013年世界通史真题)

简述斯大林时期经济体系的特征。(苏州大学2016年世界史专业基础综合真题)

一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数：忽略样本容量的问题，解释两种相关系数的大小为何有差异，在上述数据中，你认为哪种更准确地反映了数据的关系?

一位教师计算了全班20个同学考试成绩的均值、中数和众数，发现大部分同学的考试成绩集中于高分段。下列哪句话不可能是正确的?()

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

设在SQLServer2008某数据库中，要设置不允许用户U1获得对表T数据的删除权限，请补全实现该授权操作的SQL语句：【9】ONTToU1；

设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′

设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期

儿童系统性红斑狼疮的免疫学异常一般不包括

CONGRATULATIONSWe’veorganizedthefollowinginformationtohelpyouprepareforyourarrivalatBostonCollege.Pleasefee

遗精一证首见于哪部著作

关于肿瘤的恶性程度，正确的是

我国现行土地增值税采用()税率征税。

风险规避是指通过()等一系列活动来防范风险的管理工作。

全云天天空天顶亮度为地平线附近天空亮度的几倍?[2005年第19题]

(2012年真题)下列选项中，应以投放危险物质罪定罪处罚的有()。

有学生选课表SC(Sno，Cno，Grade)，各属性为学号，课程号，成绩；完成SQL语句：找出每个学生超过他选修课平均成绩的课程号。SELECTSno，CnoFROMSCXWHERE_______