Đang tải…
Đang tải…
Theo chiều rộng: duyệt cây từng tầng một, trái sang phải, dùng hàng đợi.
Level-order: duyệt cây theo từng tầng (BFS).
Kết quả: []
1void levelOrder(Node root) {2 Queue<Node> q = new LinkedList<>(); q.add(root);3 while (!q.isEmpty()) {4 Node node = q.poll();5 out.add(node.val);6 if (node.left != null) q.add(node.left);7 if (node.right != null) q.add(node.right);8 }9}