1. 首页
  2. 课程学习
  3. C++/C
  4. 中序线索化

中序线索化

上传者: 2019-01-12 03:16:06上传 DOC文件 30KB 热度 35次
status midindex(JD bt) { p=bt;pr=NULL; if(!P) return 0; initstack(s); while(p||!empty(s)) {if(p) {push(s,p); p=p->lchild;} if(!pr->rchild)pr->rt=1; return 1;} else { p=pop(s); visit(p,pr);pr=p; p=->rchild; } else{ p=pop(s); if(p->lc::NULL) {p->lt=1;p->lc=pr;} if(pr&&pr->rc
用户评论