遍歷算法的源程序(已修改)
2024-09-20 17:26 本頁面
【正文】 遍歷算法的源程序 [ 作者：佚名 | 來源：本站原創(chuàng) | 閱讀： 304 | 更新： 202015 | 編輯： 瀾雨 ] 二叉樹、先序建立、中序遍歷 include void cr_bitree(struct bitnode **t) int data。 scanf(%d,amp。data)。 if(data==0) { printf( next )。 (*t)=NULL。 {} else (*t)=(struct bitnode *)malloc(sizeof(struct bitnode))。 (*t)data=data。 printf( node )。 cr_bitree(amp。((*t)lchild))。 cr_bitree(amp。((*t)rchild))。 {} } void iot_bitree(struct bitnode **t) lstack s。 =(stacknode*)malloc(sizeof(stacknode))。 next=NULL。 while((*t)!=NULL||!stackempty(s)) { if((*t)!=NULL) { push(s,(*t))。 (*t)=(*t)lchild。 {} else (*t)=pop(s)。 printf(%d,(*t)data)。 (*t)=(*t)rchild。 {} } } include struct bitnode int data。 struct bitnode *lchild,*rchild。 {}。 typedef struct stacknode struct bitnode *data。 struct stacknode *next。 {}stacknode。 typedef struct lstack stacknode *top。 {}lstack。 void push(struct lstack s,struct bitnode *e ) stacknode *new。 new=(struct stacknode*)malloc(sizeof(struct stacknode))。 newdata=e。 n
公司管理相關(guān)推薦
鄂ICP備17016276號-1