问题描述
LeetCode 94. 二叉树的中序遍历 (opens in a new tab)，难度简单。
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
示例 1
输入：root = [1,null,2,3] 输出：[1,3,2]
示例 2
输入：root = [] 输出：[]
示例 3
输入：root = [1] 输出：[1]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
进阶： 递归算法很简单，你可以通过迭代算法完成吗？
题解
Solution.java
class Solution {
public void inorderTraversal(TreeNode root, List<Integer> ans) {
if (root == null) return;
inorderTraversal(root.left, ans);
ans.add(root.val);
inorderTraversal(root.right, ans);
}
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> ans = new ArrayList<>();
inorderTraversal(root, ans);
return ans;
}
}