1、)都依次排列在该层从左至都依次排列在该层从左至 右的位置上。这样的二叉树为右的位置上。这样的二叉树为 完全二叉树完全二叉树. . 2 2. .完全二叉树完全二叉树 二叉树的性质二叉树的性质 解释：解释：完全二叉树的特点就是，完全二叉树的特点就是， 只有最后一层叶子不满，且全部只有最后一层叶子不满，且全部 集中在左边。集中在左边。 这其实是这其实是顺序顺序二叉树的含义。二叉树的含义。 在图论概念中的在图论概念中的“ “完全二叉树完全二叉树” ”是是 指指n n 1 1 =0=0的情况。的情况。 为何要研究这两种特殊形式？为何要研究这两种特殊形式？ 因为它们在顺序存储方式下可以复原因为它们在顺序存
2、储方式下可以复原! ! （特点：每层都（特点：每层都“ “充满充满” ”了结点）了结点） 三、二叉树的存储结三、二叉树的存储结 构构 1 1、顺序存储结构、顺序存储结构 2 2、链式存储结构、链式存储结构 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 A A B B C C D D E E F F GG HH I I J J BT1:15BT1:15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C D E F G H I JA B C D E F G H
3、 I J 根据完全二叉树的性质5,对于深度为h的完全二叉树, 将树中所有结点的数据信息按照编号的顺序依次存储 到一维数组BT1:2h-1中,由于编号与数组的下标一 一对应,该数组就是该完全二叉树的顺序存储结构. 1）完全二叉树的顺序存储结构 1 1、二叉树的顺序存储结构、二叉树的顺序存储结构 讨论：讨论：不是完全二叉树怎么办？不是完全二叉树怎么办？ 答：答：一律转为完全二叉树！一律转为完全二叉树！ 方法很简单，将各层空缺处统统补上方法很简单，将各层空缺处统统补上“虚结点虚结点”，其内容为空，其内容为空 。 A A B B C C D D E E 11 22 33 44 55 66 77 88
4、99 . . 1616 A A B B E E C C D D 缺点：缺点：浪费空间；浪费空间；插入、删除不便插入、删除不便 1 1、二叉树的顺序存储结构、二叉树的顺序存储结构 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 A A B B C C D D E EF F GG HH I I J J 111112121313 BT1:15BT1:15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C D E F G H JA B C D E F G H J I
5、 I A A B B C C D D E E F F GG HH I I J J 2 2）一般二叉树的顺序存储结构一般二叉树的顺序存储结构 1 1、二叉树的顺序存储结构、二叉树的顺序存储结构 例如例如 A B D C E FA B D C E F 0 1 2 3 4 5 6 7 8 9 10 11 12 130 1 2 3 4 5 6 7 8 9 10 11 12 13 A A B B C C D D E E F F 1 1 4 4 0 0 1313 2 2 6 6 #define MAX_TREE_SIZE 100 #define MAX_TREE_SIZE 100 / / 二叉树的最大结点
6、数二叉树的最大结点数 typedeftypedef TElemTypeTElemType SqBiTreeMAX_TREESqBiTreeMAX_TREE _SIZE_SIZE; ; / 0 / 0号单元存储根结点号单元存储根结点 SqBiTreeSqBiTree btbt; ; 1 1、二叉树的、二叉树的 顺序存储结构顺序存储结构 用二叉链表即可方便表示。用二叉链表即可方便表示。 datadata lchildlchild rchildrchild datadata left_childleft_childright_childright_child 二叉树结点数据类型定义：二叉树结点数据类
7、型定义： typedeftypedef structstruct node node *tree_pointer;*tree_pointer; typedeftypedef structstruct BiBinodenode TElemTypeTElemType data;data; structstruct BiNodeBiNode * *lchildlchild, , * *rchildrchild; ; BiTNodeBiTNode， * *BiTreeBiTree; ; 一般从根结点开始存储。一般从根结点开始存储。 （相应地，访问树中结点时也只（相应地，访问树中结点时也只 能从根开始）
8、能从根开始） 注：注：如果需要倒查某结点的双亲如果需要倒查某结点的双亲 ，可以再增加一个双亲域（直接，可以再增加一个双亲域（直接 前趋）指针，将二叉链表变成三前趋）指针，将二叉链表变成三 叉链表。叉链表。 存储结点值的存储结点值的 数据域数据域datadata 指向右孩子指向右孩子 结点的指针结点的指针 指向左孩子指向左孩子 结点的指针结点的指针 2 2、二叉树的链式存储结构、二叉树的链式存储结构 A A C C B B D D E E F F GG 返回 lchildlchild data data rchildrchild 2 2、二叉树的链式存储结构、二叉树的链式存储结构 A A B B
9、 E E G G F F D D C C 例例 ： A A B B E E C C D D A A B B D D C C E E 2 2、二叉树的链式存储结构、二叉树的链式存储结构 二叉树的链式存储结构二叉树的链式存储结构( (二叉链表二叉链表) ) 链结点的构造为链结点的构造为 lchildlchilddatadatarchildrchild 其中其中, , data data 为数据域为数据域 lchildlchild 与与rchildrchild 分别为指向左、右子树的指针域分别为指向左、右子树的指针域. . A A B B C C D D E E F F GG I I J J A A
10、 B B C C D D E E F F GG J J I I T T 2 2、二叉树的链式存储结构、二叉树的链式存储结构 空空指针个数：指针个数： 2*n2*n 0 0 +1*n+1*n 1 1 +0*+0* n n2 2 =2n=2n 0 0 +n+n 1 1 =n=n 0 0 +n+n 1 1 +n+n 0 0 =n=n 0 0 +n+n 1 1 +n+n 2 2 +1+1 = =n+1n+1 在在n n个结点的二叉链表中，有个结点的二叉链表中，有n+1n+1个空指针域个空指针域 6.2 6.2 二叉树的遍历二叉树的遍历 二、遍历算法二、遍历算法 一、二叉树的遍历一、二叉树的遍历 四、线
11、索二叉树四、线索二叉树 三、遍历应用举例三、遍历应用举例 一一. . 二叉树的遍二叉树的遍 历历 常用的二叉树的遍历方法常用的二叉树的遍历方法: : 1 1. .前序遍历前序遍历 2 2. .中序遍历中序遍历 3 3. .后序遍历后序遍历 4 4. .按层次遍历按层次遍历 右右 子子 树树 左左 子子 树树 根根 按照一定的顺序按照一定的顺序( ( 原则原则 ) )对叉树中每一对叉树中每一 个结点都访问一次个结点都访问一次( (仅访问一次仅访问一次), ), 得到得到 一个由该二叉树的所有结点组成的序列一个由该二叉树的所有结点组成的序列, , 这一过程称为二叉树的遍历这一过程称为二叉树的遍历.
12、 . A A B B C C D D E E F F GG HHKK 例如：例如： 先序先序序列：序列： 中序序列：中序序列： 后序序列：后序序列： A A B C DB C D E F G H KE F G H K B D CB D C A A E H G K FE H G K F D C BD C B H K G F E H K G F E A A 1 1、先序遍历、先序遍历 A A B B C C D DE E F F GG I I J J 前序序列前序蒙迪针织有限公司岗位说明书岗位名称财务部副经理所属部门财务部 岗位层级B 直接上级财务部经理职族类别财务岗位编号MDCW001岗位使命
13、依据公司财务制度的规定, 核查全公司的仓库收发制度工作，核对公司的财务现金帐，审核漂染加工费，确保相关的财务状况健康良好。岗位职责执行 每月不定期组织人员对公司各仓库是否按规定收发进行审核，并对物资进行盘底。 对各部向外采购、加工的物资凭合同进行发票审核，审核金额、数量、价格是否按合同要求，有无有关人员签字。 对漂染加工费是否合理进行审核。 每月审核对帐员的工作质量。 对公司的废纱、角料、废箱等定价处理并监磅。 负责财务部的人员招聘及培训，岗位确认及调整，培养具有创新精神的设计开发团队； 负责本部门人员的绩效考核工作，并报上级领导审批； 负责宣导公司的企业文化，提高部门员工的凝聚力和活力； 负
14、责公司管理制度、文件及上级指示的宣贯与监督执行； 负责监督、指导、抽查下属的工作，并提出建议； 完成上级交办的临时性工作任务。协助配合 协助财务经理组织建立公司财务与投融资管理体系与管理制度。 协助财务经理组织编制公司年、季、月财务分析报告。 协助财务经理制定本部门年、季、月度工作计划及目标，并跟踪监督计划的实施情况。 协助财务经理制定财务部员工培训计划。 协助财务经理负责编制部门费用预算。 协助人力资源部进行员工培训等各项人力资源工作。分析改进 定期结合工作目标与计划的达成情况对公司财务预算体系、财务核算体系、财务监控体系进行分析，编写分析报告。 任职资格基本要求 学历：大专以上。 专业：财
15、务管理；会计学；工商管理（企业管理）；审计；其他。 经验 工作经验：5年以上。 行业经验：3以上年。 职位经验：2年以上。知识基本知识 公司文化3；规章制度4；工作流程4；公司产品知识3；行业基础知识2。专业知识 财务知识4；投资分析知识4；成本管理知识4；统计学知识3；审计学知识3；战略知识2； 管理学知识1；人力资源资源1；行政管理知识1；档案管理知识1；企业文化知识1；人力资源知识1；组织行为学知识1；保密知识1。技能基本技能 口头表达能力3；书面写作能力3；电脑操作能力2。专业技能 沟通能力3；税务筹划能力3；团队领导能力3；培养下属能力3；分析判断能力3；决策能力2；督导控制能力2；
16、组织协调能力2；计划能力3；执行能力2；创新能力1；项目知识能力1；危机管理能力1；谈判能力1。潜在能力 制度执行4；适应能力2；抗压能力3；周密思考4；学习能力2；人际理解2；应变能力2。职业素养基本素养 保密意识4；诚信4；团队合作3；责任感3；服务意识3；廉洁3；职业礼仪3。特殊素养 成就导向3；职业动机3；职业形象3；忠诚度3。蒙迪针织有限公司岗位说明书岗位名称成本核算员所属部门财务部 岗位层级D直接上级财务部副经理职族类别财务岗位编号MDCW001岗位使命 依据公司财务制度的规定,核算公司的财务帐，确保财务状况健康良好。岗位职责执行 了解原材料的价格，根据材料消耗定额（料率）、原材料
17、价格、加工费核算产品成本。 半成品帐务稽核及帐务处理，对仓库帐进行指导、检查、保证信息及时、准确。 成本费用帐户及工资、待摊、预提、固定资产等帐务处理。 核算新产品原材料的消耗定额。 负责员工工资的银行输入。 负责各结算单位成本结帐时的费用分配及帐目之间调整，编制企业有关成本报表。 协助建立健全公司成本控制体系，编制成本费用计划并落实。 完成上级交办的临时性工作任务。分析改进 定期结合工作目标与计划的达成情况进行分析，编写分析报告。 任职资格基本要求 学历：中专以上。 专业：财务管理；会计学；工商管理（企业管理）；审计；其他。 经验 工作经验：2年以上。 行业经验：1以上年。 职位经验：2年以
18、上。知识基本知识 公司文化1；规章制度2；工作流程2；公司产品知识2；行业基础知识1。专业知识 财务知识3；投资分析知识1；成本管理知识3；统计学知识3；审计学知识3；管理学知识1；人力资源资源1；行政管理知识1；档案管理知识1；企业文化知识1；保密知识2。技能基本技能 口头表达能力2；书面写作能力3；电脑操作能力2。专业技能 沟通能力2；税务筹划能力3；分析判断能力2；决策能力2；督导控制能力2；计划能力3；执行能力2；创新能力1；危机管理能力1。潜在能力 制度执行3；适应能力2；抗压能力2；周密思考4；学习能力2；人际理解2；应变能力2。职业素养基本素养 保密意识4；诚信4；团队合作3；责
19、任感3；服务意识3；廉洁3；职业礼仪3。特殊素养 成就导向2；职业动机3；职业形象3；忠诚度3。蒙迪针织有限公司岗位说明书岗位名称成本分析员所属部门财务部 岗位层级B 直接上级财务部副经理职族类别财务岗位编号MDCW001岗位使命 依据公司财务制度的规定,对公司的财务帐进行分析，确保财务状况健康良好。岗位职责执行 协助建立健全公司成本控制体系，编制成本费用计划并落实。 定期进行产品成本分析，发掘潜在的成本降低空间。 及时处理财务管理中存在的问题，确保企业资产特别是资金的合理使用和安全； 负责检查成本控制情况以及各个环节的审批权限、程序和制度执行情况； 掌握财务状况和经营状况，收集各部门的有关信
20、息，为高层决策提供咨询； 对出现不利的财务因素及时处理。 进行产品成本分析，定期编制分析报告。 完成上级交办的临时性工作任务。分析改进 定期结合工作目标与计划的达成情况进行分析，编写分析报告。 任职资格基本要求 学历：中专以上。 专业：财务管理；会计学；工商管理（企业管理）；审计；其他。 经验 工作经验：2年以上。 行业经验：1以上年。 职位经验：2年以上。知识基本知识 公司文化1；规章制度2；工作流程2；公司产品知识2；行业基础知识1。专业知识 财务知识3；投资分析知识1；成本管理知识3；统计学知识3；审计学知识3；管理学知识1；人力资源资源1；行政管理知识1；档案管理知识1；企业文化知识1
21、；保密知识2。技能基本技能 口头表达能力2；书面写作能力3；电脑操作能力2。专业技能 沟通能力2；税务筹划能力3；分析判断能力2；决策能力2；督导控制能力2；计划能力3；执行能力2；创新能力1；危机管理能力1。潜在能力 制度执行3；适应能力2；抗压能力2；周密思考4；学习能力2；人际理解2；应变能力2。职业素养基本素养 保密意识4；诚信4；团队合作3；责任感3；服务意识3；廉洁3；职业礼仪3。特殊素养 成就导向2；职业动机3；职业形象3；忠诚度3。蒙迪针织有限公司岗位说明书岗位名称成本分析员所属部门财务部 岗位层级直接上级财务部副经理职族类别财务岗位编号MDCW001岗位使命 依据公司财务制度
22、的规定,对公司的财务帐进行分析，确保财务状况健康良好。岗位职责执行 协助建立健全公司成本控制体系，编制成本费用计划并落实。 定期进行产品成本分析，发掘潜在的成本降低空间。 及时处理财务管理中存在的问题，确保企业资产特别是资金的合理使用和安全； 负责检查成本控制情况以及各个环节的审批权限、程序和制度执行情况； 掌握财务状况和经营状况，收集各部门的有关信息，为高层决策提供咨询； 对出现不利的财务因素及时处理。 进行产品成本分析，定期编制分析报告。 完成上级交办的临时性工作任务。分析改进 定期结合工作目标与计划的达成情况进行分析，编写分析报告。 任职资格基本要求 学历：中专以上。 专业：财务管理；会
23、计学；工商管理（企业管理）；审计；其他。 经验 工作经验：2年以上。 行业经验：1以上年。 职位经验：2年以上。知识基本知识 公司文化1；规章制度2；工作流程2；公司产品知识2；行业基础知识1。专业知识 财务知识3；投资分析知识1；成本管理知识3；统计学知识3；审计学知识3；管理学知识1；人力资源资源1；行政管理知识1；档案管理知识1；企业文化知识1；保密知识2。技能基本技能 口头表达能力2；书面写作能力3；电脑操作能力2。专业技能 沟通能力2；税务筹划能力3；分析判断能力2；决策能力2；督导控制能力2；计划能力3；执行能力2；创新能力1；危机管理能力1。潜在能力 制度执行3；适应能力2；抗压能力2；周密思考4；学习能力2；人际理解2；应变能力2。职业素养基本素养 保密意识4；诚信4；团队合作3；责任感3；服务意识3；廉洁3；职业礼仪3。特殊素养 成就导向2；职业动机3；职业形象3；忠诚度3。蒙迪针织有限
