二叉树节点的插入和查找

下载本文档

阅读 120
下载 8
格式 doc
大小 27 KB
约5页
2025-07-26 发布于山西
收藏
评论
点赞(0)
海报
举报

1/5页

2/5页

3/5页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

二叉树节点的插入和查找#include #include typedef int elemtype;typedef struct Node{ elemtype data; struct Node *Lchild; struct Node *Rchild;}TreeNode;typedef TreeNode *bt;Search_data(TreeNode *t,TreeNode **p,TreeNode **q, elemtype x) //查找函数{ int flag=0; *p=NULL; *q=t; while(*q) { if (x>(*q)->data) { *p=*q; *q=(*q)->Rchild; } else{ if (x<(*q)->data) { *p=*q; *q=(*q)->Lchild; } else{ flag=1; break; } } } return flag;} InsertNode(TreeNode **t,elemtype x) //插入函数{ int flag=0; TreeNode *q,*s; TreeNode *p=*t; if (!Search_data(*t,&p,&q,x)) { s=(TreeNode *)malloc(sizeof(TreeNode)); s->data=x; s->Lchild=NULL; s->Rchild=NULL; flag=1; if(!p) *t=s; else{ if(x>p->data) p->Rchild=s; else p->Lchild=s; } } return flag;}DeleteNode(TreeNode **t,elemtype x) //删除函数{ int flag=0; TreeNode *q,*s,**f; TreeNode *p=*t; if (Search_data(*t,&p,&q,x)) { flag=1; if(p==q) f=&(*t); else { f=&(p->Lchild); if(x>p->data) f=&(p->Rchild); } if(!q->Rchild) *f=q->Lchild; else{ if(!q->Lchild) *f=q->Rchild; else{ p=q->Rchild; s=p; while(p->Lchild){ s=p; p=q->Lchild; } *f=p; p->Lchild=q->Lchild; if (s!=p) { s->Lchild=p->Rchild; p->Rchild=q->Rchild; } } } free(q); } return flag;}void visit(bt t){ printf("%c",t->data);}TreeNode *creat_Tree() { char ch; bt t; ch=getchar(); if(ch==' ') return (NULL); else{ t=(TreeNode *)malloc(sizeof(TreeNode)); t->data=ch; t->Lchild=creat_Tree(); t->Rchild=creat_Tree(); printf("%x\n",&t); return (t); }}void mid_oderTree(bt t){ if (t!=NULL) { mid_oderTree(t->Lchild); visit(t); mid_oderTree(t->Rchild); }}int count_leafTree(bt t){ int i; if(t==NULL) return 0; else if(t->Lchild==NULL&&t->Rchild==NULL) i=1; else i=count_leafTree(t->Lchild)+count_leafTree(t->Rchild); return i;}void main(){ TreeNode *t,*p,*q; elemtype x; x='M'; printf("creat Tree:\n"); //二叉树在遍历最后一个节点之后，遇到结束符结束建立树。 t=creat_Tree(); printf("中根遍历树:\n"); mid_oderTree(t); printf("\n 中根序插入 %c 成功输出（是 1 否 0 ） :%d\n",x,InsertNode(&t,x)); printf(" 插入 %c 后的查找成功输出（是 1 否 0 ） :%d\n",x,Search_data(t,&p,&q, x)); printf("插入后的中根遍历树:\n"); mid_oderTree(t); printf("\n 删除%c 成功输出（是 1 否 0）:%d \n",x,DeleteNode(&t,x)); printf("删除后的中根遍历树:\n"); mid_oderTree(t); printf("\n 求树的叶子数:%d \n",count_leafTree(t));}

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容