设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。
- A.CBDA
- B.DCBA
- C.BCDA
- D.ACDB
热度🔥1,155
参考答案：B
解析：
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面选项中关于编译预处理的叙述正确的是
以下关于地址和指针的叙述中正确的是
在某信息系统中，存在如下的业务陈述：① 一个客户提交0个或多个订单；② 一个订单由一个且仅由一个客户提交。在这种情况下，客户类和订单类的实例之间的对应关系是
某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作：1. 请对"订单明细表"工作表进行格式调整，通过套用表格格式方法将所有的销售记录调整为一致的外观格式，并将"单价"列和"小计"列所包含的单元格调整为"会计专用"（人民币）数字格式。2. 根据图书编号，请在"订单明细表"工作表的"图书名称"列中，使用VLOOKUP函数完成图书名称的自动填充。"图书名称"和"图书编号"的对应关系在"编号对照"工作表中。3. 根据图书编号，请在"订单明细表"工作表的"单价"列中，使用VLOOKUP函数完成图书单价的自动填充。"单价"和"图书编号"的对应关系在"编号对照"工作表中。4. 在"订单明细表"工作表的"小计"列中，计算每笔订单的销售额。5. 根据"订单明细表"工作表中的销售数据，统计所有订单的总销售金额，并将其填写在"统计报告"工作表的B3单元格中。6. 根据"订单明细表"工作表中的销售数据，统计《MS Office高级应用》图书在2012年的总销售额，并将其填写在"统计报告"工作表的B4单元格中。7. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年第3季度的总销售额，并将其填写在"统计报告"工作表的B5单元格中。8. 根据"订单明细表"工作表中的销售数据，统计隆华书店在2011年的每月平均销售额（保留2位小数），并将其填写在"统计报告"工作表的B6单元格中。9. 保存"Excel.xlsx"文件。
标签
