二叉树的非递归深度遍历 使用栈
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;
}
}
二叉树非递归遍历
1.先(根)序遍历的递归定义:若二叉树非空,则依次执行如下操作:⑴ 访问根结点;⑵ 遍历左子树;⑶ 遍历右子树。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M