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

admin2015-07-24 65

问题某二叉树的前序序列为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/19Ep777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

检索学生信息表中，“籍贯”为“海南”的学生记录，将结果保存到表××中，SQL语句为：SELECT*FROM学生信息表WHERE籍贯=“海南”______××
释放表单时，最后引发的事件是______。
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是
结构化程序设计主要强调的是(　　)。
(1)新建一个名为“学生”的数据库。(2)将“学生”“选课”“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束：更新和删除规则为
VisualFoxPro参照完整性规则不包括
下列表达式中，结果为数值型的是
下列关于数据库系统的叙述中，正确的是______。
下列关于索引的叙述中错误的是______。
下列叙述中错误的是()。

随机试题

在WindowsXP下的IE浏览器中，将正在浏览的网页保存为网页文件，正确操作的是______。
下列药物中以降低心脏前负荷为主的有
善治药食中毒的药为
地下人防干线(人防通道)的建筑面积按：[2001年第23题]
建设项目进度计划编制方法是()。
有一位日本心理学家曾经说过，一个人要在竞争激烈的21世纪生活下去，必须具备两个条件：一是要有蜘蛛网般的人际关系；二是要有健康向上的性格。这充分说明了一个人的性格在当今社会生活中的重要性。作为一名幼儿园教师，你将如何培养儿童获得良好性格?
为什么美术新课标要关注“文化与生活”?试论述“在广泛的文化情境中认识美术”的含义。
教师对学校或者其他教育机构侵犯其合法权益，或者对学校和其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应在接到申诉的一定期限内作出处理。这个一定期限是指()。
“十三五”规划纲要指出，居住证持有人在居住地应享有国家规定的基本公共服务。下列选项中属于持证居民享有的权利的是()。
WhilehewasinBeijing,hespentallhistime__________someimportantmuseumsandbuildings.

最新回复(0)

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

二级VF

NCRE全国计算机二级

检索学生信息表中，“籍贯”为“海南”的学生记录，将结果保存到表××中，SQL语句为：SELECT*FROM学生信息表WHERE籍贯=“海南”______××

释放表单时，最后引发的事件是______。

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是

结构化程序设计主要强调的是( )。

VisualFoxPro参照完整性规则不包括

下列表达式中，结果为数值型的是

下列关于数据库系统的叙述中，正确的是______。

下列关于索引的叙述中错误的是______。

下列叙述中错误的是()。

在WindowsXP下的IE浏览器中，将正在浏览的网页保存为网页文件，正确操作的是______。

下列药物中以降低心脏前负荷为主的有

善治药食中毒的药为

地下人防干线(人防通道)的建筑面积按：[2001年第23题]

建设项目进度计划编制方法是()。

为什么美术新课标要关注“文化与生活”?试论述“在广泛的文化情境中认识美术”的含义。

教师对学校或者其他教育机构侵犯其合法权益，或者对学校和其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应在接到申诉的一定期限内作出处理。这个一定期限是指()。

“十三五”规划纲要指出，居住证持有人在居住地应享有国家规定的基本公共服务。下列选项中属于持证居民享有的权利的是()。

WhilehewasinBeijing,hespentallhistime__________someimportantmuseumsandbuildings.

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是

结构化程序设计主要强调的是(　　)。