首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2018-09-19
45
问题
某二叉树的中序遍历序列为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://jikaoti.com/ti/agm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上有一个圆和一个矩形,还有水平和垂直滚动条各一个。程序运行时,移动某个滚动条的滚动块,可使圆做相应方向的移动。滚动条刻度值的范围是圆可以在矩形中移动的范围。以水平滚动条为例,滚动块在最左边时,圆靠在矩
下列与队列结构有关联的是
下列叙述中正确的是
下面关于标准模块的叙述中错误的是( )。
对于循环队列,下列叙述中正确的是( )。
VB中,若没有显式声明变量的数据类型,则默认的类型是
对下图二叉树进行前序遍历的结果为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
妊娠期跌扑闪挫,腰酸腹痛下坠,阴道出血,色暗红,或有瘀斑,脉弦滑。
有关肝硬化饮食,不正确的是
患者,男,25岁,农民。面色苍白、疲乏无力一年。血象:RBC2.0×1012/L,Hb60g/L,WBC7.6×100/L,中性粒细胞0.50,淋巴细胞0.26,嗜酸性粒细胞0.14,SF10μg/L,血片中成熟红细胞中央淡染区扩大。拟诊为缺铁性贫血。
发热时对血象进行辅助检查,以下判断不正确的是
“感时花溅泪,恨别鸟惊心”。这种情绪状态是
企业对于已计入“待处理财产损溢”科目的存货盘亏及毁损事项进行会计处理时,应计入管理费用的是()。
《关于积极应对疫情影响保持导游队伍稳定相关工作事项的通知》指出,旅行社在疫情期间()提前解除与导游签订的劳动合同。
下列行为中,应以故意杀人罪定罪处罚的是()。
InanuncriticalAugust11,1997,WorldNewsTonightreporton"diamagnetictherapy,"aphysicaltherapistexplainedthat"magne
WhichofthefollowingisNOTtrueaboutSally’seducationandexperience?
最新回复
(
0
)