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

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

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

    解法：

    1. func preorderTraversal(root *TreeNode) []int {
    2.     if root == nil {
    3.         return nil
    4.     }
    5.     leftRoot := preorderTraversal(root.Left)
    6.     rightRoot := preorderTraversal(root.Right)
    7.     return append(append([]int{root.Val}, leftRoot...), rightRoot...)
    8. }