菜鸟系列 Golang 实战 Leetcode —— 面试题32 - I. 从上到下打印二叉树
Posted i-dandan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了菜鸟系列 Golang 实战 Leetcode —— 面试题32 - I. 从上到下打印二叉树相关的知识,希望对你有一定的参考价值。
面试题32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/ 9 20
/ 15 7
返回:
[3,9,20,15,7]
提示:
节点总数 <= 1000
题解
层次打印,利用切片保存每层的节点即可
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func levelOrder(root *TreeNode) []int {
var res []int
if root==nil{
return res
}
var nodes []*TreeNode
nodes=append(nodes,root)
for i:=0;i<len(nodes);i++{
res=append(res,nodes[i].Val)
if nodes[i].Left!=nil{
nodes=append(nodes,nodes[i].Left)
}
if nodes[i].Right!=nil{
nodes=append(nodes,nodes[i].Right)
}
}
return res
}
以上是关于菜鸟系列 Golang 实战 Leetcode —— 面试题32 - I. 从上到下打印二叉树的主要内容,如果未能解决你的问题,请参考以下文章
菜鸟系列 Golang 实战 Leetcode —— 面试题57 - II. 和为s的连续正数序列
菜鸟系列 Golang 实战 Leetcode —— 面试题32 - I. 从上到下打印二叉树
菜鸟系列 Golang 实战 Leetcode —— 买卖股票的最佳时机系列(121. 买卖股票的最佳时机买卖股票的最佳时机 II