首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2018-09-19
52
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
以下关于使用菜单编辑器设计菜单的叙述中错误的是
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePerson nameAsString*8 majorAsSt
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=
(1)在名称为Form1的窗体上添加一个名称为Shapel的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图
以下关于变量作用域的叙述中,错误的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
要求在窗体中定义一个变量x,在本窗体所有过程中都可以访问它,而在其他模块中不能访问,则该变量的定义是
以下选项中,不合法的VisualBasic的变量名是( )。
对下图二叉树进行前序遍历的结果为()。
随机试题
化学纯化学试剂适用于一般化学实验用。()
在垂直方向上组织结构的设计一般存在两个极端的形式,即()
乙醇急性中毒大致可分为
下列关于数据库系统的叙述正确的是()。
下列关于IPv6的描述中,错误的是()。
国家直接用于防务和国防建设的财产,属于()
春暖对于()相当于生病对于()
美国国家海洋和大气层管理局海洋学数据中心的科学家对20世纪50年代至90年代间在世界各地进行的510万次海洋测量分析后指出,全球变暖时,大多数热量被海洋吸收。在过去40年间,海表下300米内海水温度平均升高了0.31摄氏度,3000米内水温平均升高0.06
"HowdoIgetintojournalism?"isaquestionthatalmostanyonewhoworksinthistradewillhavebeenaskedbyfriends,godchi
A、Theymakeveryquickdecisions.B、Theyhaveteamworkspirits.C、Theyarephysicallyfit.D、Theyarehighlyambitious.A
最新回复
(
0
)