非递归实现二叉树中序遍历

最新推荐文章于 2022-07-29 15:37:10 发布

zfr143816

最新推荐文章于 2022-07-29 15:37:10 发布

阅读量189

点赞数

分类专栏： LeetCode 文章标签： stack 二叉树 leetcode

本文链接：https://blog.csdn.net/zfr143816/article/details/107802029

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

非递归实现二叉树中序遍历

class BinaryTreeInorderSolution2{
	public List<Integer> inorderTraversal(TreeNode root) {
		List<Integer> list = new ArrayList<Integer>();
    	Stack<TreeNode> stack = new Stack<TreeNode>();
    	TreeNode curr = root;
    	while(curr!=null||!stack.isEmpty()) {
    		while(curr!=null) {
    			stack.push(curr);
    			curr=curr.left;
    		}
    		curr=stack.pop();
    		list.add(curr.val);
    		curr=curr.right;
    	}
    	return list;
	}
}