Binary Tree Level Order Traversal
来源:互联网 发布:java web消息推送框架 编辑:程序博客网 时间:2024/05/05 16:13
题目: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,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7]]
思路:
和之前的zigzag读写树的节点数值方法一样,使用堆栈。用循环的方法,保存根节点。
代码:
/** * 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; if(root==NULL) return res; queue<TreeNode*>q; q.push(root); while(!q.empty()){ int n=q.size(); vector<int>tem; for(int i=0;i<n;i++){ TreeNode* temp=q.front(); tem.push_back(temp->val); if(temp->left) q.push(temp->left); if(temp->right) q.push(temp->right); q.pop(); } res.push_back(tem); } return res; }};
0 0
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- CSS入门(6)-margin、padding和top,绝对定位与覆盖的问题
- 【DB】Oracle 打开/关闭服务DOS命令
- vpnroot
- c语言编写一段小程序,出现了复制某个文件到一个找不到的路径里边
- 第13周 项目1-Prim算法的验证
- Binary Tree Level Order Traversal
- Java中OutOfMemoryError(内存溢出)的三种情况及解决办法
- CSDN-markdown效果源码对照
- doubang中tinyRTP传输逻辑
- 汽水小公举控件
- java接入微信js-sdk
- 第十三周项目1Prim算法的验证
- Javascript、Jquery获取浏览器和屏幕各种高度宽度
- 第13周SHH数据结构-【项目3-Dijkstra算法的验证 】