LeetCode-Golang之【144. 二叉树的前序遍历】

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

题解

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func preorderTraversal(root *TreeNode) []int {
    var res []int
    preOrder(root,&res)
    return res
}

func preOrder(root *TreeNode,res *[]int){
    if root !=nil{
        *res=append(*res, root.Val)
        if root.Left != nil {
            preOrder(root.Left,res)
        }
        if root.Right !=nil {
            preOrder(root.Right,res)
        }
    } 
}