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

admin2019-07-24 37

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

当电源关闭后，下列关于存储器的说法中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
数据库管理系统是()。
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在信件抬头的“
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元格中，标注
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引
下列各类计算机程序语言中，不属于高级程序设计语言的是

随机试题

A．大风子B．白鲜皮C．秦皮D．土茯苓E．轻粉(1993年第87，88题)既治梅毒又治湿热疮毒的药物是()(
按五行生克规律，肺的所不胜是
高层建筑室内热水管道施工程序中，管道支架安装的紧后工序是()。
甲商场为打垮竞争对手乙商场，在网上发帖谎称乙商场销售假皮鞋，乙商场的声誉因此受到损害。根据《反不正当竞争法》的规定，下列对甲商场发帖行为定性的表述中，正确的是()。
汤显明在城郊有一套住房3间，但年久失修，不能保证安全。黄杉恒想租来居住，汤显明将房屋状况如实告知黄杉恒，黄杉恒说这不成问题，遂与汤显明口头约定租期半年，就同妻子、孩子搬人该房。2个月后，适逢雨季，该房严重漏水，黄杉恒提过多次让汤显明维修，但汤显明一直未修，
根据以下资料。回答以下问题初步核算，2011年，山东省实现生产总值(GDP)45429．2亿元，比上年增长10．9％。其中，第一产业增加值3973．8亿元，增长4．0％；第二产业增加值24037．4亿元，增长11．7％；第三产业增加值17418．0亿
根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由
With　the　widespread　use　of　the　personal　computer,　many　authorities　in　the　field　of(56)have　pointed　out　the　need　for　computer　lit
Growingoldisnotexactlypleasantforpeoplein【C1】______Americanculture.Astheoldsayinggoes,"you’reasyoungasyouf
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当电源关闭后，下列关于存储器的说法中，正确的是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

数据库管理系统是()。

对于循环队列，下列叙述中正确的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是

A．大风子B．白鲜皮C．秦皮D．土茯苓E．轻粉(1993年第87，88题)既治梅毒又治湿热疮毒的药物是()(

按五行生克规律，肺的所不胜是

高层建筑室内热水管道施工程序中，管道支架安装的紧后工序是()。

甲商场为打垮竞争对手乙商场，在网上发帖谎称乙商场销售假皮鞋，乙商场的声誉因此受到损害。根据《反不正当竞争法》的规定，下列对甲商场发帖行为定性的表述中，正确的是()。

根据以下资料。回答以下问题初步核算，2011年，山东省实现生产总值(GDP)45429．2亿元，比上年增长10．9％。其中，第一产业增加值3973．8亿元，增长4．0％；第二产业增加值24037．4亿元，增长11．7％；第三产业增加值17418．0亿

根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由

With the widespread use of the personal computer, many authorities in the field of(56)have pointed out the need for computer lit

Growingoldisnotexactlypleasantforpeoplein【C1】______Americanculture.Astheoldsayinggoes,"you’reasyoungasyouf

UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

With　the　widespread　use　of　the　personal　computer,　many　authorities　in　the　field　of(56)have　pointed　out　the　need　for　computer　lit