首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-09-05
47
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NI5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列模板声明中,有语法错误的是()。
关于运算符重载,下列表述中正确的是()。
有如下类定义:classPoint{intX一,y;public:Point():x一(O),Y一(O){)Point(intX,intY=0):X_(x),y.(y){}};
结构化程序所要求的基本结构不包括()。
下列关于模板的叙述中,错误的是()。
算法的时间复杂度是指
数据库管理系统的基本功能不包括
下列存储类标识符中,可见性与存在性不一致的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
稳定型心绞痛
关于乳腺摄影,错误的是
A.缓冲溶液B.丁醇C.乙酸乙酯D.甲醇E.石蜡油反相分配色谱的固定帽为
进行事故原因分析包括以下哪些步骤?()
下列关于公司贷款业务中的固定资产贷款的说法中正确的有()。
涉及国家秘密的公文应当标明密级和保密期限,其中,“绝密”、“机密”级公文还应当标明份数序号。()
A、 B、 C、 D、 A每行组成元素完全相同。第三行缺少一个包含直线和两个白点的图形,只有A项符合。
某研究者提出一个假想:海马部位可能与复杂认知加工有关,与简单认知加工无关。为此,他进行了如下实验:随机选取30只白鼠,切除海马,让其中一半学习简单迷津,另一半学习复杂迷津。在白鼠练习迷津过程中,简单组10次以内就出现完全正确的情况,而复杂组学习30次以后才
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolde
Itmustbeadmittedthatagooddealofdissatisfactionisreflectedinthosereports.
最新回复
(
0
)