二叉树实验心得

《二叉树实验心得》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划二叉树实验心得　　仲恺农业工程学院实验报告纸　　信息科学与技术计算机专业144班数据结构与算法课一、实验目的　　1、掌握二叉树的特点，以及的二叉链表存储结构。　　2、熟练掌握二叉树的各种操作，如建立、遍历、查找和输出。　　3、利用已经掌握的知识进行实际应用。　　二、实验环境　　1)硬件：每个学生需配备计算机一台，操作系统：WindowsXX/XP。　　2)软件：visualc++。　　三、实验题目和实验内容　

2、　实验题目：二叉树操作及应用　　实验内容：　　1、基本题：教材实验、实验、实验的和　　2、附加题：实验、实验、　　四、实验项目的程序结构(可写可不写)　　五、实验数据和实验结果　　实验结果：　　实验结果：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　实验结果：　　六、附录　　实验源代码：　　#include　　#include

3、　　#defineMaxSize100　　typedefcharElemType;　　typedefstructnode　　{　　ElemTypedata;//数据元素structnode*lchild;structnode*rchild;//指向左孩子//指向右孩子　　}BTNode;　　voidCreateBTNode(BTNode*&b,char*str)　　{　　//由str串创建二叉链BTNode*St[MaxSize],*p=NULL;inttop=-1,k,j=0;　　b=NULL;ch=str[j];w

4、hile(ch!='')//str未扫描完时循环{//建立的二叉树初始时为空　　switch(ch)　　}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　BTNode*FindNode(BTNode*b,ElemTypex)//返回data域为x的节点指针{　　}{case'(':top++;St[top]=p;k=1;br

5、eak;case')':top--;break;case',':k=2;break;//为右节点default:p=(BTNode*)malloc(sizeof(BTNode));p->data=ch;p->lchild=p->rchild=NULL;//为左节点if(b==NULL)//p指向二叉树的根节点}j++;ch=str[j];b=p;//已建立二叉树根节点else{}switch(k){case1:St[top]->lchild=p;break;case2:St[top]->rchild=p;break;}

6、BTNode*p;　　}returnNULL;elseif(b->data==x)returnb;else{}p=FindNode(b->lchild,x);if(p!=NULL)returnp;elsereturnFindNode(b->rchild,x);　　BTNode*LchildNode(BTNode*p)　　{　　returnp->lchild;　　}　　BTNode*RchildNode(BTNode*p)　　{　　returnp->rchild;　　}　　intBTNodeDepth(BTNode*b)

7、　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　intlchilddep,rchilddep;　　if(b==NULL)　　return(0);//返回*p节点的左孩子节点指针//返回*p节点的右孩子节点指针//求二叉树b的深度//空树的高度为0　　else　　{lchilddep=BTNodeDepth(b->lchil

8、d);//求左子树的高度为lchilddep　　北京林业大学　　12学年—13学年第1学期数据结构实验报告书　　专业：自动化班级：11－1姓名：宁友菊学号：实验地点：B2机房任课教师：孟伟　　实验题目：二叉树的基本操作实验环境：VisualC++实验目的：　　1．掌握二叉树的定义；　　2．掌握二叉树的基本操作，如建立、前序遍历、中