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);}
}

---

总结

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