帮别人做网站自己为什么会被抓/深圳百度seo哪家好

如果说深度优先遍历是在一个方向上“一头扎到底”，那么广度优先遍历则恰恰相反：先在各个方向上各走出1步，再在各个方向上走出第2步、第3步……一直到各个方向全部走完。
下面让我们通过二叉树的层序遍历，来看一 看广度优先是怎么回事：
【层序遍历，就是二叉树按照从根节点到叶子节点的层次关系，一层一层横向遍历各个节点】

上图就是一个二叉树的层序遍历，每个节点左侧的序号代表该节点的输出顺序；但二叉树同一层次的节点之间是没有直接关联的，实现这种层序遍历就要借助队列来实现，遍历步骤如下：

• 根节点1进入队列
  
• 节点1出队，输出节点1，并得到节点1的左孩子节点2、右孩子节点3；让节点2和节点3入队
  
• 节点2出队，输出节点2，并得到节点2的左孩子节点4、右孩子节点5；让节点4和节点5入队
  
• 节点3出队，输出节点3，并得到节点3的右孩子节点6；让节点6入队
  
• 节点4出队，输出节点4，由于节点4没有孩子节点，所以没有新节点入队
  
• 节点5出队，输出节点5，由于节点5同样没有孩子节点，所以没有新节点入队
  
• 节点6出队，输出节点6，节点6没有孩子节点，没有新节点入队
  
• 到此为止，所有的节点都遍历输出完毕

代码实现如下：

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;//构建二叉树
public class TreeNode2 {public static TreeNode createBinaryTree(LinkedList<Integer> inputList) {TreeNode node = null;if (inputList == null || inputList.isEmpty()) {return null;}Integer data = inputList.removeFirst();if (data != null) {node = new TreeNode(data);node.leftChild = createBinaryTree(inputList);node.rightChild = createBinaryTree(inputList);}return node;}// 二叉树层序遍历public static void levelOrderTraversal(TreeNode root){Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(root);while(!queue.isEmpty()){TreeNode node = queue.poll();System.out.println(node.data);if(node.leftChild != null){queue.offer(node.leftChild);}if(node.rightChild != null){queue.offer(node.rightChild);}}}// 二叉树节点private static class TreeNode {int data;TreeNode leftChild;TreeNode rightChild;TreeNode(int data) {this.data = data;}}public static void main(String[] args) {LinkedList<Integer> inputList = new LinkedList<Integer>(Arrays.asList(new Integer[]{3, 2, 9, null, null, 10, null, null, 8, null, 4}));TreeNode treeNode = createBinaryTree(inputList);levelOrderTraversal(treeNode);}
}

编译输出:

—————————————————————————————————————————————
内容来源：《漫画算法》