JAVA练习67-二叉树的中序遍历

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、题目-二叉树的中序遍历

1.题目描述

2.思路与代码

2.1 思路

2.2 代码

总结

---

前言

提示：这里可以添加本文要记录的大概内容：

3月3日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-二叉树的中序遍历

1.题目描述

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

示例 1：

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

示例 2：

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

示例 3 ：

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

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

2.思路与代码

2.1 思路

1.创建一个输出集合，用来存储中序遍历结果

2.创建一个方法，用来递归遍历二叉树，按照中序遍历顺序遍历二叉树

3.遍历二叉树，将其遍历结果放入集合中

4.输出遍历结果

2.2 代码

/**
 * Definition for a binary tree node.
 * public 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;
 *     }
 * }
 */
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        //集合存储遍历数据
        List<Integer> res = new ArrayList<>();

        //递归遍历
        pre(root,res);

        return res;
    }

    public void pre(TreeNode root,List<Integer> res){
        //判断输入结点
        if(root == null){
            return;
        }

        //遍历左子树
        pre(root.left,res);

        //中间结点直接加入集合
        res.add(root.val);

        //右子树
        pre(root.right,res);

    }
}

---

总结

提示：这里对文章进行总结：