首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2018-09-19
50
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、ABCDE
B、CBEDA
C、CBADE
D、EDCBA
答案
A
解析
二又树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBEDA,中序序列为CBADE,可知A为根节点,C和B均为左子树节点,D、E为右子树节点。由后序序列CB,中序序列CB,可知B为根节点,C为B的左子树节点。由后序序列ED,中序序列DE,可知D为根节点,E为D的右子树节点。故前序序列为ABCDE,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/xmFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于随机文件,以下叙述中错误的是( )。
窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后,检查该字符串是否在组合框中已存在。若不存在,则将其添加到组合框中。相关的事件过程如下:PrivateSubCombo1_KeyPress(KeyAsciiAsInt
下列叙述中正确的是
在窗体上画一个通用对话框,其名称为CommonDialog1,则下列与CommonDialog1.ShowOpen方法等效的语句是( )。
下面关于命令按钮的叙述中错误的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
下列合法的VisualBasic数值变量是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
肾小管泌NH3说法正确的是
针刺造成创伤性气胸时,患者可出现
复合树脂充填时,不宜用氧化锌丁香油糊剂垫底的原因是
某大学在举行期末考试时,监考人员发现考生郑某的书桌抽屉里有一本笔记,该校教务处对郑某作出考试作弊、开除学籍的处罚决定。郑某向教育部申请行政复议。教育部受理申请后,教务处找到该笔记本的主人刘某,向与郑某同寝室的同学们调查她们的关系,做出了“郑某、刘某二人是同
依据《中华人民共和国环境影响评价法》,应当将建设项目的环境影响评价文件报原审批部门重新审核的情形是()。
作为施工许可证的法定审批条件,下列关于建设用地的说法中,正确的是()。
2014年世界杯决赛前,德国教练在安排队员的出场顺序的时候想:如果10号队员的流感痊愈,并且比赛状态好的话,那么就让10号队员出场;只有10号队员不出场,才派8号队员出场。如果决赛时8号队员上场了,则以下哪项肯定为真?()
以评价主体而言,新课程强调应以__________。
资本主义生产过程的结果是()
TheMysteryoftheMayasTheruinsofonce-beautifulcitiesintheforestsofCentralAmericatellscientistsmuchaboutthe
最新回复
(
0
)