二叉树的中序遍历【非递归】【Java】

最新推荐文章于 2024-05-12 20:30:29 发布

原创最新推荐文章于 2024-05-12 20:30:29 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #java

java题目专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了LeetCode上第94题——二叉树的中序遍历问题，提供了Java实现代码，通过递归思想使用栈辅助完成遍历过程，将遍历结果存入列表返回。

Leetcode Q94 二叉树的中序遍历

public void inorder(TreeNode root){

	List<Integer> res = new ArrayList<>();
	TreeNode cur = root;
	Deque<TreeNode> stack = new LinkedList<>();
	
	while(cur!=null || !stack.isEmpty()){
		while(cur!=null){
			stack.add(cur);
			cur = cur.left;
		}
		cur = stack.removeLast();
		res.add(cur.val);
		cur = cur.right;
	}

	
}