问题描述
给定一个二叉树的根节点 root
,返回它的 中序 遍历。
示例
输入:root = [1,null,2,3] 输出:[1,3,2]
样例输入
root = []root = [1]root = [1,2]root = [1,null,2]
样例输出
[][1][2,1][1,2]
核心代码
采用递归的思想即可解决。
class Solution {
List<Integer> list = new ArrayList<>();
public List<Integer> inorderTraversal(TreeNode root) {
if(root == null) return list;
inorderTraversal(root.left);
list.add(root.val);
inorderTraversal(root.right);
return list;
}
}