bella_better的博客

按照层次遍历二叉树示例：【3,9,20,5,null,15,7】 3 / \ 9 20 / / \5 15 7思路本身给出来的数组就是一层层的顺序我们在遍历的时候要借助队列queue队列 ，把每层元素元素先入先出；其中如何确定元素之间是不同层次的？首先 root放进去queue中，第一层就一个元素；利用queue 临时队列：for循环中，每一次pop出来queue中的元素时候，把元素加入到level的数组中；之后把这个元素视为node根节点，开始向左

后序遍历代码class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); Deque<TreeNode> stack = new LinkedList<TreeNode>(); if (root == null) {

总结了一下二叉树前两种遍历方法，之后更新第三种前序遍历代码class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<TreeNode> stack = new LinkedList<>();//存储节点结构体的 LinkedList<Integer> out = new LinkedList<>();//存储整数的

BFS广度优先遍历典例：计算岛屿数量，在广度基础上考虑是否越界，以及是否为陆地，即数组元素为1；输入:[['1','1','1','1','0'],['1','1','0','1','0'],['1','1','0','0','0'],['0','0','0','1','1']]输出: 2代码class Solution { int rows; int cols; public int numIslands(char[][] grid) {