会python真的可以为所欲为0(回)
466天前
这里还有人吗1(回)
651天前这里还有人吗0(回)
651天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
876天前到处都是羊，不想上班0(回)
956天前
鸽子
0(回)
960天前void NRPostOrder ( BiTree bt ) |
/*非递归后序遍历二叉树bt*/ |
{ |
stacktype stack[MAXNODE]; |
BiTree p; |
int top,sign; |
if ( bt==NULL ) return; |
top=-1 /*栈顶位置初始化*/ |
p=bt; |
while ( ! ( p==NULL && top==-1 ) ) |
{ |
if ( p!=NULL ) /*结点第一次进栈*/ |
{ |
top++; |
stack[top].link=p; |
stack[top].flag=1; |
p=p->lchild; /*找该结点的左孩子*/ |
} |
else |
{ |
p=stack[top].link; |
sign=stack[top].flag; |
top--; |
if ( sign==1 ) /*结点第二次进栈*/ |
{ |
top++; |
stack[top].link=p; |
stack[top].flag=2; /*标记第二次出栈*/ |
p=p->rchild; |
} |
else |
{ |
Visite ( p->data ); /*访问该结点数据域值*/ |
} |
} |
} |
} |
