某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2015-06-27 5

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/oHXiFFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

分析麦地那时代倭马亚王朝和阿拔斯王朝哈里发制度的异同。(南开大学2017年世界历史真题)
简述统计假设检验中两类错误的定义及其关系。
英国教育史上第一次从国家的角度阐明了中等教育应当面向全体儿童的思想，并从儿童发展的角度，明确提出了初等教育后教育分流的主张，以满足不同阶层人们的需要的教育法案是
被誉为18世纪的《世界图解》、教育史上第二本有插图的教科书的是
凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()
材料：“法律对人的行为以及对社会关系的影响，实质上就是国家把自己的意志和态度通过国家权力加以推行和实现；法律作用取决于经济基础，在一定的社会中，法律能否承担起立法者赋予它的功能，从根本上说，这取决于生产关系或生产方式自身的生命力，而不是取决于立法者的主观愿
下列说法中属于法的普遍性的含义的有()。
设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．
设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．
对于循环队列，下列叙述中正确的是()。

随机试题

DNA聚合酶Ⅰ在大肠埃希菌DNA复制时的主要功能是
下列哪项不是产褥感染的诱发因素
属于特定票据债务人可以主张的对物抗辩的事由有()。
资本化率是将房地产的净收益转换成价值的比率。由于资本化率的微小变化会导致价值的很大变化,资本化率如果选取不当,计算结果会出现很大的差异,从而即使净收益的估算很准确,计算结果仍然不可信任。()
与软黏土地基某时刻的主固结沉降计算无关的土工参数是()。[2007年真题]
施工企业计提的固定资产减值准备,应计入()。
董事会和高级管理层应确定合规的基调，确立全员主动合规、合规创造价值等合规理念，在全行推行诚信与正直的职业操守和价值观念，提高全体员工的合规意识，促进商业银行自身合规与外部监管的有效互动。()
甲公司与李某订立劳动合同，合同约定：每日工作时间为8小时，每周工作时间为5天，合同期限为2014年5月31日至2017年5月30日。该劳动合同属于()。
2009年4月，甲公司因欠乙公司货款100万元不能按时偿还，向乙公司请求延期至2010年4月1日还款，并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押，为其履行还款义务提供担保。乙公司同意了甲公司的请求，并与甲公司订立了书面抵押和质押合同。甲公司
甲、乙两人分别从A、B两地同时出发，相向而行，匀速前进。如果每人按一定的速度前进，4小时相遇；如果各自每小时比原计划少走1千米，5小时相遇。则A、B两地的距离是：

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

分析麦地那时代倭马亚王朝和阿拔斯王朝哈里发制度的异同。(南开大学2017年世界历史真题)

简述统计假设检验中两类错误的定义及其关系。

英国教育史上第一次从国家的角度阐明了中等教育应当面向全体儿童的思想，并从儿童发展的角度，明确提出了初等教育后教育分流的主张，以满足不同阶层人们的需要的教育法案是

被誉为18世纪的《世界图解》、教育史上第二本有插图的教科书的是

凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()

下列说法中属于法的普遍性的含义的有()。

设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．

设F(x，y)在点(x0，y0)某邻域有连续的偏导数，F(x0，y0)=0，则F’y(x0，y0)≠0是F(x，y)=0在点(x0，y0)某邻域能确定一个连续函数y=y(x)，它满足y0=y(x0)，并有连续的导数的_________条件．

对于循环队列，下列叙述中正确的是()。

DNA聚合酶Ⅰ在大肠埃希菌DNA复制时的主要功能是

下列哪项不是产褥感染的诱发因素

属于特定票据债务人可以主张的对物抗辩的事由有()。

资本化率是将房地产的净收益转换成价值的比率。由于资本化率的微小变化会导致价值的很大变化,资本化率如果选取不当,计算结果会出现很大的差异,从而即使净收益的估算很准确,计算结果仍然不可信任。()

与软黏土地基某时刻的主固结沉降计算无关的土工参数是()。[2007年真题]

施工企业计提的固定资产减值准备,应计入()。

董事会和高级管理层应确定合规的基调，确立全员主动合规、合规创造价值等合规理念，在全行推行诚信与正直的职业操守和价值观念，提高全体员工的合规意识，促进商业银行自身合规与外部监管的有效互动。()

甲公司与李某订立劳动合同，合同约定：每日工作时间为8小时，每周工作时间为5天，合同期限为2014年5月31日至2017年5月30日。该劳动合同属于()。

甲、乙两人分别从A、B两地同时出发，相向而行，匀速前进。如果每人按一定的速度前进，4小时相遇；如果各自每小时比原计划少走1千米，5小时相遇。则A、B两地的距离是：