二叉树顺序查找.doc

#include stdio.h#include malloc.h#define NULL 0typedef struct node/*链表的方式构造节点，存储二叉排序树中的节点！这是节点类型和指针类型。*/int key;int other ;struct node *lchild,*rchild;Twotree;Twotree *Bsearch(Twotree *t,int x)/*查找相应的节点*/Twotree *p;int flag=0;p=t;while(p!=NULL) if(p-key=x) printf(已找到该节点！);flag=1;return(p);break;/*寻访所有的节点，如有和关键字相同的，就输出*/ if (xkey)/*如果key小于节点没有就查找左子树*/ p=p-lchild; else p=p-rchild;/*如果key大于节点没有就查找右子树*/ if(flag=0) printf(找不到值为%d的节点！,x); return NULL; Twotree *InsertBST(Twotree *t,int x)/*插入节点，创建二叉顺序树*/ Twotree *s,*p,*f;p=t; while (p!=NULL) f=p; /*查找过程中，f指向*p的父节点*/ if(x=p-key) return t; /*二叉排序树中已有关键字为x的元素，无序插入*/ if(xkey) p=p-lchild; else p=p-rchild; s=(Twotree *)malloc(sizeof(Twotree);s-key=x;s-lchild=NULL;s-rchild=NULL;if(t=NULL) return s; /*原树为空，新节点成为二叉排序树的根*/if(xkey) f-lchild=s; /*新节点作为*f的左孩子*/else f-rchild=s; /*新节点作为*f的右孩子*/return t; Twotree *CreateBST()/*创建一个新的二叉树*/ Twotree *t;int key; t=NULL; /*设置二叉排序树的初态为空*/ scanf(%d,&key); /*读入第一个节点的关键字*/ while(key!=0) t=InsertBST(t,key);scanf(%d,&key); return t;void Inorder(Twotree *T)/*中序遍历*/ if(T) /*若二叉树不空*/ Inorder(T-lchild); /*中序遍历左子树 */ printf(%4d,T-key); /*访问根节点*/ Inorder(T-rchild); /*中序遍历右子树*/ void menu()/*主函数显示菜单模块.*/ printf(n); printf(n); printf(1-查找数据-n); printf(n); printf(n); printf(2-退出系统-n); printf(n); printf(n); main()/*主函数模块.*/ Twotree *tree,*p;int seai,deli,x; int k,flag=1; printf(数据输入n); printf(n); printf(-输入数据，以0结束。-n); printf(n); printf(n); printf(数据如下：n); tree=CreateBST();/*调用构造二叉树函数*/ printf(顺序排列所得序列为:n);Inorder(tree);/*调用中序遍历函数*/ printf(n);/*输出遍历结果*/ menu();/*主函数显示菜单模块函数.*/ while(flag) printf(请选择操作（1或2）:); scanf(%d,&k); switch(k) case 1: printf(输入查找的数据:);scanf(%d,&se