數(shù)據(jù)結構試驗報告用先序中序建立二叉樹后序遍歷非遞歸(編輯修改稿)
2025-08-17 12:13 本頁面
【文章內容簡介】 b[j]=d。 j++。 } g=create(amp。s,amp。s1,a,b)。 printf(遍歷輸出后序序列:\n)。 visit(amp。s4,g)。 printf(\n)。}4. 子函數(shù)一，創(chuàng)建二叉樹struct node * create(snode *s,snode1 *s1,char a[MAX],char b[MAX]){ int i=1,num,x。 struct node *p,*q,*r,*root。 p=(struct node *)malloc(sizeof(BTree))。 plchild=NULL。 prchild=NULL。 pdata=a[0]。 root=p。 x=seek(a[0],b)。 push(s,x)。 push1(s1,p)。 while(a[i]!=39。\n39。) { num=seek(a[i],b)。 p=(struct node *)malloc(sizeof(BTree))。 plchild=NULL。 prchild=NULL。
黨政相關相關推薦
鄂ICP備17016276號-1