/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> v; if(root==NULL) return v; queue<TreeNode*> q; q.push(root); while(!q.empty()) { vector<int> v2; int p=q.size(); while(p--) { TreeNode* temp=q.front(); q.pop(); v2.push_back(temp->val); if(temp->left) q.push(temp->left); if(temp->right) q.push(temp->right); } v.push_back(v2); } return v; } };
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter