首页 > 其他 > 详细

非递归中序遍历

时间:2020-05-26 22:21:46      阅读:54      评论:0      收藏:0      [点我收藏+]
//非递归中序遍历
	//设置一个函数,该函数的作用是深入到最左侧子树但是不遍历
	void inOrder_Ii(TreeNode *bt,stack S) {
		while (bt)
		{
			S.push(bt);
			if(bt->lc)
			bt = bt->lc;
		}
	}
	void inOrder_I(TreeNode *bt, stack S) {
		while (true)
		{
			inOrder_Ii(bt, S);
			if (S.isEmpty())
				break;
			bt = S.pop();
			Visit(bt);
			bt = bt->rc;
		}
	}

  

非递归中序遍历

原文:https://www.cnblogs.com/Royzzzzz/p/12968806.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!