Leetcode JAVA刷刷站（94）二叉树的中序遍历

本文主要是介绍Leetcode JAVA刷刷站（94）二叉树的中序遍历，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目概述

二、思路方向

在Java中，中序遍历二叉树通常使用递归或迭代（使用栈）的方法来实现。这里我将提供两种方法的示例代码。

方法一：递归

递归方法相对直观，中序遍历的顺序是：先遍历左子树，然后访问根节点，最后遍历右子树。

class TreeNode {  int val;  TreeNode left;  TreeNode right;  TreeNode(int x) { val = x; }  
}  public class Solution {  public List<Integer> inorderTraversal(TreeNode root) {  List<Integer> result = new ArrayList<>();  inorderHelper(root, result);  return result;  }  private void inorderHelper(TreeNode node, List<Integer> result) {  if (node == null) {  return;  }  inorderHelper(node.left, result);  result.add(node.val);  inorderHelper(node.right, result);  }  
}

方法二：迭代（使用栈）

迭代方法需要手动维护一个栈来模拟递归过程。

import java.util.*;  class TreeNode {  int val;  TreeNode left;  TreeNode right;  TreeNode(int x) { val = x; }  
}  public class Solution {  public List<Integer> inorderTraversal(TreeNode root) {  List<Integer> result = new ArrayList<>();  Stack<TreeNode> stack = new Stack<>();  TreeNode curr = root;  while (curr != null || !stack.isEmpty()) {  // 遍历到最左节点  while (curr != null) {  stack.push(curr);  curr = curr.left;  }  // 弹出栈顶元素并访问  curr = stack.pop();  result.add(curr.val);  // 转向右子树  curr = curr.right;  }  return result;  }  
}