1.题目描述

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

2.题目思路

 遇到二叉树问题,首先考虑用递归来实现,首先它是中序遍历.我们可以拆分成子问题来解决,即先遍历二叉树的左子树,在遍历自身,在遍历右子树即可

3.代码书写

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;
}