JAVA7-1 二叉树的层次遍历
时间: 2023-11-27 14:46:07 浏览: 32
以下是JAVA实现二叉树层次遍历的代码:
```java
import java.util.LinkedList;
import java.util.Queue;
public class BinaryTree {
private Node root;
public BinaryTree() {
root = null;
}
// 层次遍历
public void levelOrderTraversal() {
if (root == null) {
return;
}
Queue<Node> queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
Node node = queue.poll();
System.out.print(node.data + " ");
if (node.left != null) {
queue.offer(node.left);
}
if (node.right != null) {
queue.offer(node.right);
}
}
}
private static class Node {
private int data;
private Node left;
private Node right;
public Node(int data) {
this.data = data;
left = null;
right = null;
}
}
}
```
以上代码中,我们使用了一个队列来实现二叉树的层次遍历。首先将根节点入队,然后每次从队列中取出一个节点,输出该节点的值,并将该节点的左右子节点入队。重复以上操作,直到队列为空。