力扣刷题第二十六天--二叉树

前言

昨天看总决赛,差距太大,看的没意思,真的是一点变通没有啊。难受,没有写题的状态了。大概率是最后一次看比赛了,青春已复过,白日忽相催。召唤师要和生活对线了。英雄们的语音,台词,技能历历在目,再多不舍,也要说再见。Legends never die!调整状态,再出发!再高的山,再长的河,也会越过!

层序遍历的模板基本上就是这样,掌握好。

内容

一、二叉树的层序遍历

102.二叉树的层序遍历

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

本题为后端高频面试题,被收录于《热招技术岗上岸指南

广度优先搜素

层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上

Go 复制代码
/**
 * 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
   }
   curLevel:=[]*TreeNode{root}// 存放当前层节点
   for len(curLevel)>0{
       nextLevel:=[]*TreeNode{}// 准备通过当前层生成下一层
       vals:=[]int{}

       for _,node:=range curLevel{
           vals=append(vals,node.Val)// 收集当前层的值
           if node.Left!=nil{ // 收集下一层的节点
               nextLevel=append(nextLevel,node.Left)
           }
           if node.Right!=nil{
               nextLevel=append(nextLevel,node.Right)
           }
       }
       res=append(res,vals)
       curLevel=nextLevel// 将下一层变成当前层
   }
   return res
}
二、 二叉树的层序遍历II

107.二叉树的层序遍历II

给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

广度优先搜素

上一题反转一下结果集即可

Go 复制代码
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrderBottom(root *TreeNode) [][]int {
     var res [][]int
     if root==nil{
         return res
     }
     curLevel:=[]*TreeNode{root}
     for len(curLevel)>0{
         nextLevel:=[]*TreeNode{}
         vals:=[]int{}
         for _,node:=range curLevel{
             vals=append(vals,node.Val)
             if node.Left!=nil{
                 nextLevel=append(nextLevel,node.Left)
             }
             if node.Right!=nil{
                 nextLevel=append(nextLevel,node.Right)
             }
         }
         res=append(res,vals)
        curLevel=nextLevel
     }
     n:=len(res)
     for i:=0;i<n/2;i++{
         res[i],res[n-1-i]=res[n-1-i],res[i]
     }
     return res
}

最后

为什么有的人总能保持高energy?你却总是消耗energy,导致没有精力做重要的事。内心充盈,精力充沛,才能吸引,影响别人!保护好自己的energy!!!

相关推荐
·云扬·2 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
silver98863 小时前
再谈golang的sql链接dsn
mysql·golang
Greedy Alg6 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun6 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
先做个垃圾出来………7 小时前
残差连接的概念与作用
人工智能·算法·机器学习·语言模型·自然语言处理
SuperCandyXu9 小时前
P3205 [HNOI2010] 合唱队-普及+/提高
c++·算法·洛谷
_OP_CHEN9 小时前
数据结构(C语言篇):(十二)实现顺序结构二叉树——堆
c语言·数据结构·算法·二叉树·学习笔记··顺序结构二叉树
Yingjun Mo9 小时前
1. 统计推断-基于神经网络与Langevin扩散的自适应潜变量建模与优化
人工智能·神经网络·算法·机器学习·概率论
刘媚-海外10 小时前
Go语言开发AI应用
开发语言·人工智能·golang·go
地平线开发者10 小时前
征程 6 | 灰度图部署链路介绍
算法·自动驾驶