문제 풀이 - 트 리 편 - 589. N 포크 트 리 의 앞 순 서 를 옮 겨 다 닌 다.

589. N 포크 트 리 의 앞 순 서 를 옮 겨 다 닌 다.
N 포크 트 리 를 지정 하고 노드 값 의 앞 순 서 를 되 돌려 줍 니 다.
예 를 들 어 하 나 를 정 하 다. 세 갈래 나무 :
 
 
이전 순 서 를 되 돌려 줍 니 다. [1, 3, 5, 6, 2, 4].
 
설명: 재 귀 법 은 매우 간단 하 다. 너 는 교체 법 으로 이 문 제 를 완성 할 수 있 니?
출처: 스냅 백 (LeetCode) 링크:https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal 저작권 은 인터넷 에 귀속 된다.상업 전 재 는 정부 에 연락 하여 권한 을 부여 해 주 십시오. 비 상업 전 재 는 출처 를 밝 혀 주 십시오.
____________________________________________________________________________________________________
각각 하위 노드 옮 겨 다 니 기:

//  
func preorder(root *Node) []int {
    res := make([]int,0)
    if root == nil {
        return res
    }

    res = append(res,root.Val)

    for _,v := range root.Children {
        res = append(res,preorder(v)...)
    }

    return res
}