title: 算法小练——二叉树的中序遍历
categories:

• Algorithms
  tags:
• medium
  abbrlink: 2834101691
  date: 2020-01-11 16:58:30

二叉树的中序遍历

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

示例

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

代码

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
class Solution {
    List<Integer> list = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        if(root!=null){
            inorderTraversal(root.left);
            list.add(root.val);
            inorderTraversal(root.right);
        }
        return list;
    }
}