二叉树前序递归实现

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */


func preorderTraversal(root *TreeNode) []int {
    rsp := make([]int, 0)
    if nil == root {
        return rsp
    }

    rsp = append(rsp, root.Val)

    rsp = append(rsp,preorderTraversal(root.Left)...)
    rsp = append(rsp,preorderTraversal(root.Right)...)
    return rsp
}