某二叉树的前序遍历序列为 ABCDE ，中序遍历序列为 CBADE ，则后序遍历序列为（ ）。
- A.EDCBA
- B.CBADE
- C.CBEDA
- D.EDABC
热度🔥547
参考答案：C
解析：
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
由前序遍历可以得出A是根结点，结合中序遍历知道CB是左子树，DE是右子树；再回到前序遍历，CB这棵左子树B是根结点，由中序遍历知道C是B的左子结点；同理可得出DE右子树的情况；还原出此二叉树的原形后，再进行后序遍历，可以得出后序遍历的顺序是CBEDA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和（ ）。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是（ ）。
小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行汇总，请根据提供的"Excel.xlsx"文件帮助她完成下列工作：1.对"Excel.xlsx"进行如下设置：将"销售统计"表中的"单价"列数值的格式设为会计专用、保留2位小数。2.对数据表"销售统计"进行适当的格式化，操作如下：合并A1：E1单元格，为标题名"12月份计算机图书销售情况统计表"设置适当的对齐方式、字体、字号以及颜色；为数据区域设置边框底纹以使工作表更加美观等。3.将工作表"销量"中的区域B3:D16定义名称为"销量信息"。在"销售统计"表中的"销量"列右侧增加一列"销售额"，根据"销售额=销量×单价"构建公式计算出各类图书的销售额。要求在公式中通过VLOOKUP函数自动在工作表"销量"中查找相关商品的具体销量。并在公式中引用所定义的名称"销量信息"。4.为"销售统计"工作表创建一个数据透视表，放在一个名为"数据透视分析"的新的工作表中。5.为数据透视表数据创建一个类型为饼图的数据透视图，设置数据标签显示在外侧，将图表的标题改为"12月份计算机图书销量"。6.将工作表另存为"计算机类图书12月份销售情况统计.xlsx"文件。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（ ）倍。
标签
