Binary Tree Level Order Traversal
来源:互联网 发布:ajax接收不到json数据 编辑:程序博客网 时间:2024/06/04 00:31
【题目描述】
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]]【思路】
参考了disscuss里的思路,使用了队列来记录遍历的节点,然后再用一个vector来记录每一层的节点的值,记得要用push_back()函数在vector的末端插入值。
【我的代码】
/** * 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) { if(root==NULL) return {}; vector<vector<int>> ans; queue<TreeNode*> q; q.push(root); while(!q.empty()){ vector<int> p; int len=q.size(); for(int i=0;i<len;i++){ TreeNode* node=q.front(); p.push_back(node->val); if(node->left!=NULL) q.push(node->left); if(node->right!=NULL) q.push(node->right); q.pop(); } ans.push_back(p); } return ans; }};
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
- Android四大组件
- border-radius 画圆
- Best Time to Buy and Sell Stock III
- 自定义View(环形下载,球形下载)
- [BZOJ 1597] Usaco2008 Mar 土地购买 · 斜率优化DP
- Binary Tree Level Order Traversal
- WAMP的MySQL 笔记
- 弄明白Android 接口回调机制
- android下载图片显示总结
- 缺乏专利!小米智能家居能走多远
- ORACLE数据库性能优化之-->内存磁盘
- 远程推送
- 求三角形、矩形、圆的面积
- 职场新人完全转型七大要素