qazwsxxxxxasd的博客

107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： 思路：同正常的层序遍历相比，只需要加每次插入队尾变成每次插入队头即可，即可实现从底向上层序遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val;

102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 返回其层序遍历结果 思路：BFS（广度优先搜索），再考虑到输出格式，采用二维数组ans存储每一层的数组，同时为了保证将同一层的值写进level里，利用for循环，将确保每一层的全部输出，在 while 循环的每一轮中，都是将当前层的所有结点出队列，再将下一层的所有结点入队列，这样就实现了层序遍历。 /** * Defin