【正确答案】正确答案：void postorder(BiTree t) {typedef struct node {BiTree t； int tag；)stack；／／tag 0．．1 stack s[n+1]； top=0； while(t!=null ｜｜ top!=0) {while(t!=null) {S[++top]．t=t； S[top]．tag=0；t=t一>ichild；}／／进栈，向左 while(top!=0&&s[top]．tag==1)／／左右子女均已访问，访问根结点 cout<data； if(top){s[top].tag=1；t=s[top]．t一>rchild；)／／转右分支 } }／／postorder