《LeetCode力扣练习》第94题 二叉树的中序遍历 Java

《LeetCode力扣练习》第94题 二叉树的中序遍历 Java

---

---

一、资源

• 题目：

  给定一个二叉树的根节点 root ，返回它的 中序 遍历。

  示例 1：

  

  输入：root = [1,null,2,3]
  输出：[1,3,2]

  示例 2：

  输入：root = []
  输出：[]

  示例 3：

  输入：root = [1]
  输出：[1]

  示例 4：

  

  输入：root = [1,2]
  输出：[2,1]

  示例 5：

  

  输入：root = [1,null,2]
  输出：[1,2]

  提示：

  树中节点数目在范围 [0, 100] 内
  -100 <= Node.val <= 100
  

  进阶: 递归算法很简单，你可以通过迭代算法完成吗？

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  import java.util.ArrayDeque;
  import java.util.ArrayList;
  import java.util.List;
  
  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode() {}
        TreeNode(int val) { this.val = val; }
        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }
      public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result =new ArrayList<>();
        inorder(root,result);
        return result;
      }
  
      private void inorder(TreeNode root, List<Integer> result) {
        if(root==null){
            return;
        }
        inorder(root.left,result);
        result.add(root.val);
        inorder(root.right,result);
      }
  }