每日一题 --- 589. N 叉树的前序遍历[力扣][Go]

func preorder(root *Node) []int {
    var ans []int
    var def func(n *Node)
    def = func(n *Node) {
        if n == nil{
            return
        }
        ans = append(ans, n.Val)
        if n.Children != nil {
            for _, child := range n.Children {
                def(child)
            }
        }
    }
    def(root)
    return ans
}

var ans []int
func preorder(root *Node) []int {
    if root == nil{
        return nil
    }
    ans = append(ans, root.Val)
    if root.Children != nil {
        for _, child := range root.Children {
            preorder(child)
        }
    }
    return ans
}