示例:
输入:root = [1,null,2,3]
输出:[1,3,2]
解题思路
中序遍历就是对一个节点来说,优先顺序是遍历左子节点,然后是自己本身,然后是右子节点
所以用递归可以很轻松写出遍历
inorder(root.left, result)
result.add(root.val)
inorder(root.right, result)
然后在递归的方法中使用一个集合存储节点即可
代码
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> result = new LinkedList<>();
inorder(root, result);
return result;
}
private void inorder(TreeNode root, List<Integer> result) {
if (root == null) {
return;
}
inorder(root.left, result);
result.add(root.val);
inorder(root.right, result);
}
}