序言

虽然算法很难，但不应该就放弃。这是一个学习笔记，希望你们喜欢~

先自己尝试写，大概十几分钟仍然写不出来

看思路，再尝试跟着思路写

仍然写不出来，再看视频

b站up视频推荐：爱学习的饲养员

leetcode其他文章：

数组篇：

从小白开始刷算法 数组篇 leetcode.485

从小白开始刷算法 数组篇 leetcode.283

从小白开始刷算法 数组篇 leetcode.27

链表篇：

从小白开始刷算法 ListNode 链表篇 leetcode.203

从小白开始刷算法 ListNode 链表篇 leetcode.206

队列篇

从小白开始刷算法 ListNode 链表篇 leetcode.933

栈篇

从小白开始刷算法 Stack 栈篇 leetcode.20

从小白开始刷算法 Stack 栈篇 leetcode.496

哈希篇

从小白开始刷算法 Hash 哈希篇 leetcode.217

从小白开始刷算法 Hash 哈希篇 leetcode.705

树篇

从小白开始刷算法 Tree 树篇 先序遍历 leetcode.144

从小白开始刷算法 Tree 树篇 中序遍历 leetcode.94

从小白开始刷算法 Tree 树篇 后序遍历 leetcode.94

堆篇

从小白开始刷算法 Heap 堆篇 最大堆排序 leetcode.215

小白开始刷算法 Heap 堆篇 最小堆排序 leetcode.692

双指针篇

从小白开始刷算法 对撞双指针 leetcode.881

从小白开始刷算法 快慢双指针篇 leetcode.141

二分法篇

从小白开始刷算法 二分法篇 leetcode.704

从小白开始刷算法 二分法篇 leetcode.35

从小白开始刷算法 二分法篇 leetcode.162

从小白开始刷算法 二分法篇 leetcode.74

滑动窗口篇

从小白开始刷算法 滑动窗口篇 leetcode.209

从小白开始刷算法 滑动窗口篇 leetcode.1456

递归篇

从小白开始刷算法 递归篇 leetcode.509

从小白开始刷算法 递归篇 leetcode.206

分治法篇

从小白开始刷算法 分治法篇 leetcode.169

从小白开始刷算法 分治法篇 leetcode.53

回溯法篇

从小白开始刷算法 回溯法篇 leetcode.22

从小白开始刷算法 回溯法篇 leetcode.78

dfs篇

从小白开始刷算法 dfs篇 leetcode.938

从小白开始刷算法 dfs篇 leetcode.200

bfs篇

从小白开始刷算法 bfs篇 leetcode.102

难度：中等

题目：

107. 二叉树的层序遍历 II

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

示例 1：

输入：root = [3,9,20,null,null,15,7]

输出：[[15,7],[9,20],[3]]

示例 2：

输入：root = [1]

输出：[[1]]

示例 3：

输入：root = []

输出：[]

题目来源：力扣（LeetCode）

bfs思路

能否写出：能写出。

时间：15分钟多 比dfs好理解

思路：大体和从小白开始刷算法 bfs篇 leetcode.102 一样，可以参考

// 仅是我的思路代码，leetcode上大神更厉害 class Solution {  public List<List> levelOrderBottom(TreeNode root) {  Queueq = new LinkedList<>();  q.add(root);  LinkedList<List> result = new LinkedList<List>();  if(root==null){  return result;  }  while (!q.isEmpty()){  LinkedListlist = new LinkedList<>();  int size = q.size();  while (size>0){  TreeNode current = q.poll();  list.add(current.val);  if(current.left!=null){  q.add(current.left);  }  if(current.right!=null){  q.add(current.right);  }  size--;  }  //在link头插进去  result.addFirst(new LinkedList<>(list));  }  return result;  } }

时间复杂度：O(N) 其中

• N 表示节点的总数。

空间复杂度：O(N)

• 算法使用了队列来辅助遍历，队列的最大空间取决于每层节点的个数，最坏情况下为 O(N)。