lc100 二叉树的中序遍历

lc100 二叉树的中序遍历

问题：给一个二叉树（TreeNode root），返回这个二叉树中序遍历后的数组，List。

题解：中序遍历，按照左子树->根节点->右子树遍历，按该种方式递归的访问每一课树。

注意点：理解递归

public void inorder(TreeNode root, List res){

if(root == null) return;

inorder(root.left, res);

res.add(root.val);

inorder(root.right, res);

}