二叉树的非递归深度遍历

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

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