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

最新推荐文章于 2023-06-09 19:29:41 发布

机械吴哥123

最新推荐文章于 2023-06-09 19:29:41 发布

阅读量1.8k

点赞数

分类专栏： c++leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_41498246/article/details/108294658

版权

数据结构同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

c++leetcode

29 篇文章 2 订阅

订阅专栏

在这里插入图片描述

前序遍历伪代码：
栈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右；
	  }
}