首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-06-06
71
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/2v0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=0To50Step10intsum=intsu
下列属性中,属于窗体的"数据"类属性的是( )。
下列变量名中,合法的是( )。
能够实现从指定记录集里检索特定字段值的函数是( )。
对下列二叉树进行前序遍历的结果为
在报表中,不能实现的功能是
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
下列选项中不属于面向对象程序设计特征的是
结构化程序所要求的基本结构不包括
随机试题
A.呆小症B.巨人症C.侏儒症D.阿狄森氏病幼年期生长激素分泌过多可引起
A.LD0B.LD01C.LD50D.LD100E.NOAEL指化学毒物不引起受试对象出现死亡的最高剂量的是
A.肝气犯胃,胃失和降B.气、痰、瘀交结,阻隔于食道、胃脘C.胃气阻滞,胃失和降,不通则痛D.脏腑经脉失养,不荣而痛E.脏腑气机阻滞,气血不畅,经脉痹阻,不通则痛腹痛实证的病机是
症见自觉怕冷,得温可以缓解者,属于
宣告专利权无效的决定,对()不具有溯及力。
下列关于时点指标的特点,描述错误的是()。
一台主机要解析www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.668,因特网顶级服务器为12.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.110,那么这台主机解析该域名
执行以下程序段后,w的值为()。intw=’A’,x=14,y=15;w=((x||y)&&(w<’a’));
Whatarethespeakerstalkingabout?
LastyearFrenchdriverskilled【56】than5,000peopleontheroadsforthefirsttimeindecades.Creditgoeslargely【57】the1
最新回复
(
0
)