遍歷算法的源程序-文庫吧
2025-08-01 17:26 本頁面
【正文】 ewnext=next。 next=new。 {} struct bitnode *pop(lstack s) struct bitnode *e。 struct stacknode *temp。 temp=next。 e=tempdata。 next=tempnext。 free(temp)。 return(e)。 {} int stackempty(lstack s) if(next==NULL) return(1)。 return(0)。 {} struct bitnode *gettop(lstack s) return(nextdata)。 {} include include void main() struct bitnode **t。 cr_bitree(t)。 iot_bitree(t)。 printf( )。 getchar()。 {} 建立 10個結(jié)點(diǎn)的查找樹并中序遍歷 include typedef struct TREE int data。 struct TREE *lchild。 struct TREE *rchild。 {}tree。 void Init(tree **root,int x)/*建立查找樹 */ tree *n。 n=(tree*)malloc(sizeof(tree))。 ndata=x。 nlchild=nrchild=NULL。 if(*root==NULL)/*找到插入的位置 */ *root=n。 else if((*root)data==x)/*已經(jīng)存在 */ return。 else if((*root)datax)/*往左子樹找 */ Init(amp。(*root)lchild,x)。 else/*往右子樹找 */ Init(amp。(*root)rchild,x)。 {} void Print(tree *t)/*中序遍歷查找樹 */ if(t!=NULL) { Print(tlchild)。 printf(%d ,tdata)。 Print(trchild)。 {} } void main() tree *root。 int i,j。 clrscr()。
公司管理相關(guān)推薦
鄂ICP備17016276號-1