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

前言

昨天看总决赛,差距太大,看的没意思,真的是一点变通没有啊。难受,没有写题的状态了。大概率是最后一次看比赛了,青春已复过,白日忽相催。召唤师要和生活对线了。英雄们的语音,台词,技能历历在目,再多不舍,也要说再见。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!!!

相关推荐
YuTaoShao1 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记1 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
简佐义的博客2 小时前
破解非模式物种GO/KEGG注释难题
开发语言·数据库·后端·oracle·golang
Tony沈哲2 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东3 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845143 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的3 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8243 小时前
7.6 优先队列| dijkstra | hash | rust
算法