码迷,mamicode.com
首页 > 其他好文 > 详细

非递归中序遍历

时间:2020-05-26 22:12:11      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:tac   递归   一个   中序   设置   ack   span   font   中序遍历   

//非递归中序遍历
	//设置一个函数,该函数的作用是深入到最左侧子树但是不遍历
	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;
		}
	}

  

非递归中序遍历

标签:tac   递归   一个   中序   设置   ack   span   font   中序遍历   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!