代码随想录打卡 Day15

最新推荐文章于 2024-08-21 20:41:09 发布

不见星河路

最新推荐文章于 2024-08-21 20:41:09 发布

阅读量127

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_43593188/article/details/129304277

版权

层序排列

递归

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrder(root *TreeNode) [][]int {
    var order func(root *TreeNode, depth int)
    var res [][]int
    var tmp []int
    order = func(root *TreeNode, depth int){ 
        if root == nil{
            return
        }
        if depth == len(res){
            res = append(res, tmp)
        }
        res[depth] = append(res[depth] , root.Val)
        order(root.Left,depth+1)
        order(root.Right,depth+1)
    }
    order(root,0)
    return res

}

遍历

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrder(root *TreeNode) [][]int {
    
    var res [][]int
    var tmp []int
    if root == nil{
        return res
    }
    queue := list.New()
    queue.PushBack(root)
    for queue.Len() > 0{
        length := queue.Len()
        for i := 0 ; i < length ; i++{
            node := queue.Remove(queue.Front()).(*TreeNode)
            tmp = append(tmp , node.Val)
            if(node.Left != nil){
                queue.PushBack(node.Left)
            }
            if(node.Right != nil){
                queue.PushBack(node.Right)
            }
        }
        res = append(res , tmp)
        tmp = []int{}
    }
    return res
}