【二叉树遍历迭代伪代码】前序遍历、中序遍历、后序遍历

《【二叉树遍历迭代伪代码】前序遍历、中序遍历、后序遍历》

前序遍历伪代码:
栈s;
p = root;
while(p || s 不为空)
	while(p)
	     访问p;
	     p右入栈;
	     p = p左;	
	 p = s顶;
	 弹出s顶;
	  }
}


后序遍历:
栈s;
p = root;
while(p || s 不为空)
	while(p)
	     访问p;
	     p左入栈;
	     p = p右;	
	 p = s顶;
	 弹出s顶;
	  }
}
p逆序输出


中序遍历:
栈s;
p = root;
while(p || s 不为空)
	while(p)
	     p入栈;
	     p = p左;	
	 p = s顶;
	  弹出s顶;
	 访问p;
	p = p右;
	  }
}
    原文作者:机械吴哥123
    原文地址: https://blog.csdn.net/weixin_41498246/article/details/108294658
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞