大家好！我是曾续缘😃
今天是《LeetCode 热题 100》系列
发车第 36 天
二叉树第 1 题
❤️点赞 👍 收藏 ⭐再看，养成习惯
二叉树的中序遍历 给定一个二叉树的根节点
root，返回 它的 中序 遍历 。示例 1：
输入：root = [1,null,2,3] 输出：[1,3,2]示例 2：
输入：root = [] 输出：[]示例 3：
输入：root = [1] 输出：[1]提示：
- 树中节点数目在范围
[0, 100]内-100 <= Node.val <= 100进阶: 递归算法很简单，你可以通过迭代算法完成吗？
难度：❤️
解题方法
这道题是要求对给定的二叉树进行中序遍历，并返回数组形式的遍历结果。中序遍历的顺序是先遍历左子树，然后访问根节点，最后遍历右子树。
我们需要新写一个辅助函数，用以递归调用，并将中序遍历的结果放到数组中。
Code
/*** 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 {private void inorder(TreeNode root, List<Integer> ans){if(root == null){return;}inorder(root.left, ans);ans.add(root.val);inorder(root.right, ans);}public List<Integer> inorderTraversal(TreeNode root) {List<Integer> ans = new ArrayList<>();inorder(root, ans);return ans;}
}
