如何进行分层遍历二叉树问题

如何进行分层遍历二叉树问题

在二叉树中，分层遍历是指从根节点开始，从上到下逐层遍历二叉树的节点。也就是说，第一层包含根节点，第二层包含根节点的所有子节点，以此类推。

为了实现分层遍历二叉树的问题，需要使用队列这种数据结构。首先将根节点入队列，然后不断从队列中取出节点并访问它们。对于每个访问的节点，如果它有子节点，就将它的子节点入队列，这样就可以保证每层的节点都在同一个队列中。

具体的实现代码如下所示：

public void levelOrder(TreeNode root) {

if (root == null) {

return;

}

Queue queue = new LinkedList<>();

queue.add(root);

while (!queue.isEmpty()) {

TreeNode node = queue.poll();

System.out.println(node.val);

if (node.left != null) {

queue.add(node.left);

}

if (node.right != null) {

queue.add(node.right);

}

}

}