二叉树的非递归深度遍历

二叉树的非递归深度遍历 使用栈

while（p || !StackEmpty(S)）{ if(p){ push(s,p); p=p->lchild; }else{ Pop(s,p); p=p->rchild; } }