给定一个二叉树,返回它的中序 遍历。
按照中序遍历的思想,利用递归来实现很简单。
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<>();
inOrder(root, list);
return list;
}
public void inOrder(TreeNode root, List<Integer> list){
if(root != null){
inOrder(root.left, list);
list.add(root.val);
inOrder(root.right, list);
}
}