leetcode 102 Binary Tree Level Order Traversal
来源:互联网 发布:java获取指定cookie 编辑:程序博客网 时间:2024/05/22 14:22
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]
Subscribe to see which companies asked this question
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res;queue<TreeNode*> q;TreeNode *temp=NULL;if(root == NULL) return res;q.push(root);q.push(NULL);vector<int> vec;while(!q.empty()) {temp = q.front();q.pop();if(temp!=NULL) {vec.push_back(temp->val);if(temp->left!=NULL)q.push(temp->left);if(temp->right!=NULL)q.push(temp->right);} else {q.push(NULL);res.push_back(vec);vec.clear();if(q.front()==NULL) break;}}return res; }};
0 0
- Leetcode 102 Binary Tree Level Order Traversal
- LeetCode(102)Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal [102]
- [leetcode 102]Binary Tree Level Order Traversal
- [LeetCode 102]Binary Tree Level Order Traversal
- leetCode #102 Binary Tree Level Order Traversal
- leetcode-102 Binary Tree Level Order Traversal
- leetcode || 102、Binary Tree Level Order Traversal
- leetcode #102Binary Tree Level Order Traversal
- Leetcode[102]-Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal
- LeetCode---(102)Binary Tree Level Order Traversal
- leetcode 102 Binary Tree Level Order Traversal
- leetcode[102]:Binary Tree Level Order Traversal
- Leetcode # 102 Binary Tree Level Order Traversal
- leetcode 102: Binary Tree Level Order Traversal
- leetcode-102-Binary Tree Level Order Traversal
- 虚拟机类加载机制
- 68. Text Justification
- 检测当前进程是否被挂起
- HDU--2032 杨辉三角
- caffe源码解析 — caffe.proto
- leetcode 102 Binary Tree Level Order Traversal
- Android fragment笔记整理
- IE事件处理程序
- Markdown 写博文格式讲解
- 原码, 反码, 补码 详解
- MFC界面编程1:GDI+实现不规则窗体
- java 反射加载类的对象
- 二分思路总结
- Spring学习(十三)Spring Bean 的命名方式介绍