Leetcode 429.N叉树的层序遍历

题目

26年5月14日（首刷自解）

fun levelOrder(root *Node) [][]int {
    ret:=[][]int{}
    if root==nil {
        return nil
    }
    q:=[]*Node{root}
    for i:=0; len(q)>0; i++{
        p:=[]*Node{}
        ret=append(ret,[]int{})
        for j:=0 ;j<len(q) ;j++{
            treenode:=q[j]
            ret[i]=append(ret[i],treenode.Val)
            for k:=0; k<len(treenode.Children); k++{
                if treenode.Children[k]!=nil {
                    p=append(p,treenode.Children[k])
                }
            }
        }
        q=p
    }
    return ret
    
}