某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。

🔥 935 热度
A EDABC
B EDCBA
C CBEDA
D CBADE
参考答案
A
解析
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
中外合拍片对中方和好莱坞电影工厂均有好处，但是由于存在文化环境和审美趣味的差异，中国元素很难真正与好莱坞电影_____。为了照顾全球影迷的欣赏口味，好莱坞电影只能减少中国元素的分量，因此，仅针对中国内地市场的“中国特供版”便_____。 依次填入划横线部分最恰当的一项是： 近代中外历史告诉我们，群众的民主权力就像一切个人权力一样，当它没有受到_____的宪政约束时，很容易转变为它的反面，成为一种暴虐的权力。因此，许多思想家对于各种群众领袖挟民意而行独裁的负面作用_____。 依次填入划横线部分最恰当的一项是： 以鸟类迁徙为话题的纪录片《迁徙的鸟》向我们完美展示了一个自然界的奇迹。虽然大部夯地表已被人类改造得_____，但在天空中，鸟儿仍是主角，无论雪鹅、野鸭还是云雀，都自有其尊严。“我们需要与自然界和平相处，因为人类不可能_____地生活在这个地球上。”导演雅克·贝汉如是说。 依次填入划横线部分最恰当的一项是： 德国人卡尔·奔驰研制的第一台以汽油为动力的汽车于1886年获得专利，从此汽油汽车_____，燃烧汽油作为动力也似乎成为_____的事，然而世界经济论坛评出的“2008年科技先驱”，却赫然将细菌“开动”小汽车列入其中。我们是否正在_____汽油汽车时代？真正环保的汽车是否正向我们走来？ 依次填入划横线部分最恰当的一项是： 最近，一项关于体重与死亡率的研究让人_____。该研究认为，按照国际的体重评价标准，超重人群比体重正常人群在同一时期内的死亡率可能要低6%。这一结果一经公布，立即掀起了轩然大波，因为大众媒体数十年来一直_____的观念是，超重甚至是适度的体重增加都不利于健康。 依次填入划横线部分最恰当的一项是：
相关标签
计算机二级Office 可知 后序 根据 cbade