某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥537
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列设备中，可以作为微机输入设备的是（ ）。
下列关于概念模型的叙述中，哪一条是错误的？
“福星一号”发射成功，并完成与银星一号对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”的素材，帮助小苏完成制作任务，具体要求如下：1.演示文稿中至少包含七张幻灯片，要有标题幻灯片和致谢幻灯片。幻灯片必须选择一种主题，要求字体和色彩合理、美观大方，幻灯片的切换要用不同的效果。2.标题幻灯片的标题为【“福星一号”飞船简介】，副标题为【中国航天博览馆 北京 二〇一三年六月】。内容幻灯片选择合理的版式，根据素材中对应标题“概况、飞船参数与飞行计划、飞船任务、航天员乘组”的内容各制作一张幻灯片，“精彩时刻”制作两、三张幻灯片。3.“航天员乘组”和“精彩时刻”的图片文件均存放于考生文件夹下，航天员的简介根据幻灯片的篇幅情况需要进行精简，播放时文字和图片要有动画效果。4.演示文稿保存为“福星一号.pptx”。
标签
