柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.BCA
  • B.CBA
  • C.ABC
  • D.CAB
热度🔥445
参考答案:C
解析:

【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 执行 k = 0 Do Until k >= 3 x = x + 2 k = k + 1 Loop 下列程序段后,变量 x 的值是 在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是( )。       小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表("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"文件。