设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

🔥 638 热度
A BCA
B CBA
C ABC
D CAB
参考答案
B
解析
【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
传统凯恩斯主义的缺陷，新古典主义的成效与失误启发了一些学者构建微观基础的宏观经济学，并另辟蹊径地对劳动力市场与产品市场进行实证分析，以期发展宏观失业与经济波动的原因。他们以工资、价格刚性和非市场出清假设取代新古典主义的工资、价格灵活性和市场出清假设，并把它结合到宏观产量与就业决定理论中而得出凯恩斯主义结论，这样就产生了新凯恩斯主义。对以上文字理解正确的一项是：（　） 将传统节日纳入国家法定节日，体现的是对中国传统文化的尊重和回归。中国传统文化是我们精神家园的重要组成部分。但是这些年来，一些“洋节”越来越成为时尚，传统节日反倒有被人们，特别是青年人淡忘的趋势。下列不符合文意的一项是：（　） 在一个低气压的时代，水土特别不相宜的地方，谁也不存什么幻想，期待文艺园地里有奇花异卉探出头来。然而天下比较重要的一些事故，往往在你冷不防的时候出现。史家或社会学家，会用逻辑来证明，偶发的事故实在是酝酿已久的结果。但没有这种分析头脑的大众，总觉得世界上真有魔术棒似的东西在指挥着，每件新事故都像从天而降，教人无论悲喜都有些措手不及。张爱玲女士的作品给予读者的第一个印象，便有这情形。对这段话理解不正确的一项是：（　） “亚健康”一词是从国外传过来的，“亚健康”在全世界发生率很高，它是由于心理社会环境的压力而造成人体的一种不适状态。近年来，“亚健康”在国内外的发生率逐渐增高，因此展开“亚健康”的研讨是有意义的。从字面来说，亚，就是次于。“亚健康”就是介于健康与疾病之间的状态。与这段文字意思不符合的一项是（　） 虽然帧扩展技能可以增加千兆位以太网的地理跨距，但是当大量传输短帧时会造成系统带宽浪费严重，大大降低了半双工模式下的传输性能，千兆位以太网采用帧突发技术解决了大量短帧传输所收起的传输性能下降的问题。帧突发技术可以使一个站点一次能连续发送多个帧，是千兆位以太网的一个可选功能。解决了千兆位以太网传输性能下降问题的一项技术是（　）。<br>
相关标签
二级ACCESS 访问 序列 节点 cba