[94] 二叉树的中序遍历

难度：中等 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/binary-tree-inorder-traversal

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

示例：
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]

解法：

func inorderTraversal(root *TreeNode) []int {
    if root == nil {
        return nil
    }
    left := inorderTraversal(root.Left)
    right := inorderTraversal(root.Right)
    return append(append(left, root.Val), right...)
}
type TreeNode struct {
    Left, Right *TreeNode
    Val         int
}