某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

admin2019-02-11 39

问题某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

选项 A、CBEDA
B、CBADE
C、EDCBA
D、EDABC

答案A

解析二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
“查询”菜单下的“查询上向”命令指定了查询结果的输出去向，输出去向不包括
以下正确的叙述是
世界上公认的第1台电子计算机诞生的年份是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
下列叙述中正确的是
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

使用控制面板中的“程序和功能”选项，可以________。
关于改善病情抗风湿药的应用下列说法错误的是
证见周身皮肤出现红斑，迅速形成丘疹、水泡，破后渗液，出现红色湿润的糜烂面的是
网络调研在调研对象、信息收集等方面存在着()等缺陷。
刘勰《文心雕龙》中说“观其结体散文，直而不野，婉转附物，怊怅切情，实五言之冠冕也”，钟嵘《诗品》中说“文温以丽，意悲而远，惊心动魄，可谓几乎一字千金”，指的是()。
郑板桥是“扬州八怪”之一，擅画兰、竹、石、松、菊等植物，其中画竹最为突出。()
Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey
Wateristasteless,odorless,andnearlycolorless(ithasaslighthintofblue).Itisa【C1】______thatisessentialtoallkn
Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill
Yes,thatcollegetuitionbillisbiggerthisyear.Confirmingwhatstudentsandtheirparentsalreadyknew,aninfluential

最新回复(0)

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为 ( )

二级MS Office高级应用

NCRE全国计算机二级

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

“查询”菜单下的“查询上向”命令指定了查询结果的输出去向，输出去向不包括

以下正确的叙述是

世界上公认的第1台电子计算机诞生的年份是

下列叙述中正确的是

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

使用控制面板中的“程序和功能”选项，可以________。

关于改善病情抗风湿药的应用下列说法错误的是

证见周身皮肤出现红斑，迅速形成丘疹、水泡，破后渗液，出现红色湿润的糜烂面的是

网络调研在调研对象、信息收集等方面存在着()等缺陷。

刘勰《文心雕龙》中说“观其结体散文，直而不野，婉转附物，怊怅切情，实五言之冠冕也”，钟嵘《诗品》中说“文温以丽，意悲而远，惊心动魄，可谓几乎一字千金”，指的是()。

郑板桥是“扬州八怪”之一，擅画兰、竹、石、松、菊等植物，其中画竹最为突出。()

Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey

Wateristasteless,odorless,andnearlycolorless(ithasaslighthintofblue).Itisa【C1】______thatisessentialtoallkn

Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill

Yes,thatcollegetuitionbillisbiggerthisyear.Confirmingwhatstudentsandtheirparentsalreadyknew,aninfluential