数据结构树综述.pptVIP

算法 按中序线索化二叉树 Ch5_20.c A B C D E A B D C E bt ^ ^ ^ t 0 1 P i 输出: B C A pr P-D JD *zxxsh(JD *bt) { JD *p,*pr,*s[M],*t; int i=0; t=(JD *)malloc(sizeof(JD)); t-lt=0; t-rt=1; t-rc=t; if(bt==NULL) t-lc=t; else { t-lc=bt; pr=t; p=bt; do{ while(p!=NULL) { s[i++]=p; p=p-lc; } if(i0) { p=s[--i]; printf(%c ,p-data); if(p-lc==NULL) { p-lt=1; p-lc=pr;} if(pr-rc==NULL) { pr-rt=1; pr-rc=p;} pr=p; p=p-rc; } }while(i0||p!=NULL); pr-rc=t