【LeetCode】剑指 Offer 32 – II. 从上到下打印二叉树 II – Go 语言题解

导读:本篇文章讲解 【LeetCode】剑指 Offer 32 – II. 从上到下打印二叉树 II – Go 语言题解,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com


一、题目描述

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

例如:

给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果:

[
  [3],
  [9,20],
  [15,7]
]

提示:

节点总数 <= 1000


二、我的题解

按层输出 是典型的 树的广度优先搜索 的题型。

树的广度优先搜索使用 队列 的先入先出特性(先出队的节点先加入其左右孩子)实现。

队列在 golang 中用 切片 数据类型实现。

(多一嘴:其实栈和队列的顺序存储在 golang 中都是用切片实现的)

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrder(root *TreeNode) [][]int {
    if root == nil{
        return nil
    }
    
    var re [][]int
    var num []int

    //队列
    que := []*TreeNode{root}

    var l int

    for len(que) != 0{
        
        l = len(que)
        num = []int{}

        for i:=0;i<l;i++{
            num = append(num,que[i].Val)
        }
        re = append(re,num)

        for i:=0;i<l;i++{
            if que[i].Left != nil{
                que = append(que,que[i].Left)
            }
            if que[i].Right != nil{
                que = append(que,que[i].Right)
            }
        }
        
        //该层出队
        que = que[l:]
    }

    return re
}

评判结果:
在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由半码博客整理,本文链接:https://www.bmabk.com/index.php/post/118967.html

(0)

相关推荐

发表回复

登录后才能评论
半码博客——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!