二叉树顺序查找.docVIP

#include stdio.h #include malloc.h #define NULL 0 typedef 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 (xp-key)/*如果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(xp-key) 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(xf-key) 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(┃---输入数据，