在Java中,可以使用隊列(Queue)來實現樹的廣度優先遍歷。以下是一個簡單的示例,展示了如何使用隊列處理二叉樹的節點廣度優先遍歷:
首先,定義一個TreeNode類:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
接下來,實現廣度優先遍歷的方法:
import java.util.LinkedList;
import java.util.Queue;
public class BinaryTreeBFS {
public static void main(String[] args) {
// 創建一個簡單的二叉樹
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.left = new TreeNode(6);
root.right.right = new TreeNode(7);
// 廣度優先遍歷二叉樹
bfsTraversal(root);
}
public static void bfsTraversal(TreeNode root) {
if (root == null) {
return;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
TreeNode currentNode = queue.poll();
System.out.print(currentNode.val + " ");
if (currentNode.left != null) {
queue.offer(currentNode.left);
}
if (currentNode.right != null) {
queue.offer(currentNode.right);
}
}
}
}
在這個示例中,我們首先創建了一個簡單的二叉樹。然后,我們使用bfsTraversal
方法進行廣度優先遍歷。在遍歷過程中,我們使用一個隊列來存儲待訪問的節點。每次從隊列中取出一個節點,然后訪問它的值,并將其左右子節點(如果存在)添加到隊列中。這個過程會一直持續到隊列為空。