如果是二叉树,还有中序遍历,递归实现和前文一致。 2、迭代实现 (1)BFS。即按层次来遍历 1publicvoidbfs(Node root) {2Queue<Node> queue =newLinkedList<>();3queue.offer(root);4while(!queue.isEmpty()) {5root =queue.poll();6res.add(root.val);//保存结果7if(root.children !=null) {8queue...
力扣算法-102.二叉树的层序遍历-BFS/DFS-java 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3/ \920/ \157返回其层序遍历结果: [ [3], [9,20], [15,7] ] 思路:该题可有BFS和DFS来实现 思路一、BFS...