From 1d444a1a970f831c556482f771b1aa86c644fdfa Mon Sep 17 00:00:00 2001 From: AHVSSATHVIK Date: Wed, 19 Nov 2025 14:19:23 +0000 Subject: [PATCH] Add BFS solution for LeetCode 102 Level Order Traversal --- ...0102_Binary_Tree_Level_Order_Traversal.cpp | 36 +++++++++++++++++++ 1 file changed, 36 insertions(+) create mode 100644 C++/0102_Binary_Tree_Level_Order_Traversal.cpp diff --git a/C++/0102_Binary_Tree_Level_Order_Traversal.cpp b/C++/0102_Binary_Tree_Level_Order_Traversal.cpp new file mode 100644 index 0000000..7c57bee --- /dev/null +++ b/C++/0102_Binary_Tree_Level_Order_Traversal.cpp @@ -0,0 +1,36 @@ +// LeetCode 102 - Binary Tree Level Order Traversal +// Topic: BFS +// Link: https://leetcode.com/problems/binary-tree-level-order-traversal/ + +#include +using namespace std; + +class Solution { +public: + vector> levelOrder(TreeNode* root) { + vector> result; + if (!root) return result; + + queue q; + q.push(root); + + while (!q.empty()) { + int size = q.size(); + vector level; + + for (int i = 0; i < size; i++) { + TreeNode* node = q.front(); + q.pop(); + + level.push_back(node->val); + + if (node->left) q.push(node->left); + if (node->right) q.push(node->right); + } + + result.push_back(level); + } + + return result; + } +};