二叉树的非递归深度遍历 使用栈
while(p || !StackEmpty(S)){
if(p){
push(s,p);
p=p->lchild;
}else{
Pop(s,p);
p=p->rchild;
}
}
二叉树的非递归深度遍历 使用栈
while(p || !StackEmpty(S)){
if(p){
push(s,p);
p=p->lchild;
}else{
Pop(s,p);
p=p->rchild;
}
}