问题 单项选择题

已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。

A.cedba

B.acbed

C.decab

D.deabc

答案

参考答案:A

解析:[知识点] 树的遍历
[评析] 二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

单项选择题
问答题

甲公司A产品经过两道工序加工完成。A产品耗用的原材料随加工的进度陆续投入。生产成本在完工产成品和在产品之间分配采用约当产量比例法。2011年12月与A产品有关的资料如下:
(1)本月完工产成品1300件。月末在产品数量及完工程度为:第一道工序500件,本工序在产品完工程度相当于完工产成品的30%;第二道工序200件,本工序在产品完工程度相当于完工产成品的80%,见表一。
表一:各工序约当产量计算表有关资料:

工序 月末存产品数量(件) 在产品完工程度
1 500 30%
2 200 80%
合计 700
(2)表二:月初A产品在产220件,相关成本的资料:
成本项目 月初在产品成本(元) 本月牛产成本(元) 生产成本合计(元)
直接材料 30000
直接人工 37000
制造费用 10000
合计 77000
(3)本月生产A、B产品发生有关成本费用资料如下:
①本月投入生产A产品和B产品主要材料200000元;其中投入A产品1100件,投入B产品900件,按照产品件数分配材料费用;
②本月分配直接生产A产品的工人工资140000元;
③本月确认的生产A产:品应负担的车间管理部门水电费30000元,车间生产工人劳保用品费5000元;
(4)甲公司2011年12月A产品单位计划成本208元,其中:直接材料80元,直接人工100元,制造费用28元。假定除上述资料外,不考虑其他因素。

根据上述材料,填列甲公司A产品的“产品成本计算单”;

产品成本计算单


产品名称:A产品 2011年12月 单位:元
摘要 产量(件) 直接材料 直接人工 制造费用 合计
12 1 期初在产品成本 220 30000 37000 10000 77000
31 本月生产费用
31 生产费用累计
31 单位成本
31 完工产品成本
31 月末在产品成本