南邮数据结构实验报告

《南邮数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划南邮数据结构实验报告　　实验报告　　课程名称　　实验名称数据结构二叉树基本操作以及哈夫曼编码译码系统　　实验时间　　指导单位指导教师年月日　　学生姓名　　学院(系)　　班级学号专业　　二叉树的基本运算：　　一、问题描述　　1.设计递归算法，实现二叉树的运算：删除一棵二叉树，求一棵二叉树的高度，求一棵二叉树中叶子节点数，复制一棵二叉树，交换一棵二叉树的左右子树　　2.设计算法，自上而下，自左向右

2、即按层次遍历一棵二叉树　　3.设计main函数，测试上述每个运算　　二、系统分析和概要设计目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　首先用maketree构造一棵二叉树，然后遍历二叉树，然后交换每个结点的左右子树，接着算出输得高度和叶子节点，最后删除。　　三、详细设计　　2.核心算法　　建立二叉树的void

3、MakeTree(constT&x,BinaryTree&left,BinaryTree&right)和计算叶子节点的intSize();　　3.算法分析　　删除一棵二叉树，求一棵二叉树的高度，求一棵二叉树中叶子节点数，复制一棵二叉树等都是用递归的方法实现。　　四、程序代码　　流程图　　#include　　template　　structBTNode　　{　　};　　template　　classBinaryTree　　{　　public:目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发

4、展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　BTNode(){}BTNode(constT&x){}BTNode(constT&x,BTNode*l,BTNode*r){}Telement;BTNode*lChild,*rChild;element=x;lChild=l;rChild=r;element=x;lChild=rChild=NULL;lChild=rChild

5、=NULL;BinaryTree(){root=NULL;}~BinaryTree(){Clear();}voidCopy(BinaryTree&r)const;boolIsEmpty()const{returnroot==NULL;}voidClear();voidExchange();boolRoot(T&x)const;intGetHeight();voidMakeTree(constT&x,BinaryTree&left,BinaryTree&right);voidBreakTree(T&x,B

6、inaryTree&left,BinaryTree&right);voidPreOrder(void(*Visit)(T&x));voidLevelOrder(void(*Visit)(T&x));intSize();BinaryTree(BinaryTree&t)　　{}root=Copy();　　//voidInOrder(void(*Visit)(T&x));　　//voidPostOrder(void(*Visit)(T&x));　　BTNode*Copy(BTNode*t);BTNode*ro

7、ot;staticintnumber;voidClear(BTNode*&t);voidExchange(BTNode*t);intGetHeight(BTNode*t);intSize(BTNode*t);voidPreOrder(void(*Visit)(T&x),BTNode*t);voidLevelOrder(void(*Visit)(T&x),BTNode*t);protected:private://voidInOrder(void(*Visit)(T&x),BTNode*t);//void

8、PostOrder(void(*Visit)(T&x),BTNode*t);};　　template目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　boolBinaryTree::Root(T&x)const　　{　　}　　template　　voi