天津理工大学数据结构实验报告3

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划天津理工大学数据结构实验报告3　　附录　　#include#includeusingnamespacestd;　　typedefstructBiTNode{//二叉链表节点存储结构intdata;structBiTNode*lchild;structBiTNode*rchild;//左右孩子指针}BiTNode,*BiTree;　　voidinsert(BiTree&T,intk){//二叉排序树的递归算法if(T==NULL){T=(BiTree)malloc(sizeo

2、f(BiTNode));T->data=k;T->lchild=T->rchild=NULL;}elseif(kdata)insert(T->lchild,k);elseif(k>T->data)insert(T->rchild,k);}　　voidcreateBST(BiTree&T,intn){//二叉排序树的建立T=NULL;intk;for(inti=1;i>k;//输入关键字insert(T,k);}}　　voidInOrder(BiTreeroot){//中序遍历二叉树排序树if(root==NULL)return;intt=root->data,k=1;InOrder(

3、root->lchild);coutdatadatarchild);}　　voidmain(){BiTreeT;intn;cout>n;cout　　#include　　#include目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　#include　　usingnamespacestd;　　typedefstructLNode{//二叉链表数据存储结构　　chardata;　　structLN

4、ode*next;　　}LNode,*LinkList;　　typedefstructBiTNode{//二叉链表节点存储结构　　LinkListdata;　　structBiTNode*lchild;　　structBiTNode*rchild;//左右孩子指针　　}BiTNode,*BiTree;　　voidoutdata(LinkListL){//输出数据　　LinkListp;　　p=L->next;　　while(p!=NULL){　　coutdata;　　p=p->next;　　}　　coutnext=NULL;　　cin>>x;　　while(x!='0'){　　p=(

5、LinkList)malloc(sizeof(LNode));目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　p->data=x;　　p->next=NULL;　　r->next=p;　　r=p;　　cin>>x;　　}　　returnL;　　}　　BiTreeCreateBiTree(BiTree&T){//先序遍历生成二叉树　　LinkLists=indata();　　if(s->next

6、==NULL)T=NULL;　　else{　　T=(BiTNode*)malloc(sizeof(BiTNode));　　if(!T)　　exit(1);　　T->data=s;　　CreateBiTree(T->lchild);//建立左子树　　CreateBiTree(T->rchild);//建立右子树　　}　　returnT;　　}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　voi

7、dPreOrder(BiTreeroot){//先序遍二叉树　　if(root==NULL)return;　　outdata(root->data);　　PreOrder(root->lchild);　　PreOrder(root->rchild);　　}　　voidInOrder(BiTreeroot){//中序遍历二叉树　　if(root==NULL)return;　　InOrder(root->lchild);　　outdata(root->data