首页 > 代码库 > 树的层次遍历（Java代码实现）
树的层次遍历（Java代码实现）
与树的前中后序遍历的DFS思想不同，层次遍历用到的是BFS思想。一般DFS用递归去实现（也可以用栈实现），BFS需要用队列去实现。
层次遍历的步骤是：
1.对于不为空的结点，先把该结点加入到队列中
2.从队中拿出结点，如果该结点的左右结点不为空，就分别把左右结点加入到队列中
3.重复以上操作直到队列为空
1 public class Solution{
2 class TreeNode {
3 int val;
4 TreeNode left;
5 TreeNode right;
6 TreeNode(int x) { val = x; }
7 }
8 public static void LaywerTraversal(TreeNode root){
9 if(root==null) return;
10 LinkedList<TreeNode> list = new LinkedList<TreeNode>();
11 list.add(root);
12 TreeNode currentNode;
13 while(!list.isEmpty()){
14 currentNode=list.poll();
15 System.out.println(currentNode.val);
16 if(currentNode.left!=null){
17 list.add(currentNode.left);
18 }
19 if(currentNode.right!=null){
20 list.add(currentNode.right);
21 }
22 }
23 }
24 }
树的层次遍历（Java代码实现）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。