题解 | #求二叉树的层序遍历#

求二叉树的层序遍历

http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3

package main
import . "nc_tools"

//BFS迭代法,通法
func levelOrder( root *TreeNode ) [][]int {
    // write code here
    if root == nil {
        return [][]int{}
    }

    queue := []*TreeNode{}
    queue = append(queue, root)
    levels := [][]int{}

    for len(queue) > 0 {
        n := len(queue)
        level := []int{}

        for i := 0; i < n; i++ {
            root = queue[0]
            queue = queue[1: ]

            level = append(level, root.Val)
            if root.Left != nil {
                queue = append(queue, root.Left)
            }
            if root.Right != nil {
                queue = append(queue, root.Right)
            }
        }
        levels = append(levels, level)
    }
    return levels
}


















注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-22 16:33
重庆工商大学_2024
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
2022-12-02 10:46
韶关学院_2022
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-02 00:03
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
3 收藏 评论
分享

全站热榜

正在热议