剑指 Offer 32 - II. 从上到下打印二叉树 II（golang版）

本文链接：https://blog.youkuaiyun.com/admin_o1/article/details/115263060

本文详细讲解了如何使用Python实现二叉树的层次遍历，通过递归和队列技巧，逐层收集节点值并存储在二维切片中。适合理解二叉树遍历算法的初学者和进阶者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：
[
  [3],
  [9,20],
  [15,7]
]
 
提示：
节点总数 <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路
跟上一个很像，就是在二叉树每一层遍历的时候，将值保存在一个一维切片中，然后将该一维切片整体保存在结果的二维切片中
代码

func levelOrder(root *TreeNode) [][]int {
	res := make([][]int,0)
	if root == nil {
		return res
	}
	tmp := make([]*TreeNode,0)
	tmp = append(tmp,root)
	for len(tmp) > 0 {
		len := len(tmp)
		var one = make([]int,0)
		for _, v := range tmp {
			one = append(one,v.Val)
			if v.Left != nil{
				tmp = append(tmp,v.Left)
			}
			if v.Right != nil{
				tmp = append(tmp,v.Right)
			}
		}
		tmp = tmp[len:]
		res = append(res, one)
	}

	return res
}

测试代码

package main

import "fmt"

type TreeNode struct {
	Val int
	Left *TreeNode
	Right *TreeNode
}

func main() {
	root := &TreeNode{3,nil,nil}
	root.Left = &TreeNode{9,nil,nil}
	root.Right = &TreeNode{20,nil,nil}
	root.Right.Left = &TreeNode{15,nil,nil}
	root.Right.Right = &TreeNode{7,nil,nil}
	//root := &TreeNode{}
	fmt.Println( levelOrder(root) )


	
}

func levelOrder(root *TreeNode) [][]int {
	res := make([][]int,0)
	if root == nil {
		return res
	}
	tmp := make([]*TreeNode,0)
	tmp = append(tmp,root)
	for len(tmp) > 0 {
		len := len(tmp)
		var one = make([]int,0)
		for _, v := range tmp {
			one = append(one,v.Val)
			if v.Left != nil{
				tmp = append(tmp,v.Left)
			}
			if v.Right != nil{
				tmp = append(tmp,v.Right)
			}
		}
		tmp = tmp[len:]
		res = append(res, one)
	}

	return res
}