void AllPath(BiTree T ， Stack &S){ // 用递归方法进行 if(T) { push(S,T->data); if(!T->lchild && !T->rchild) PrintStack(S); else {AllPath(T->lchild,S); AllPath(T->rchild,S); } pop(S);// 左右子树打印完毕，弹出根 }//end if }//end AllPath PrintStack(S) {while(!stackempty(S)) {pop(S,&e);push(S1,e); } while(!stackempty(S1) {pop(S1,&e);push(&S2,e); print(e);} }