[leetcode] Binary Tree Level Order Traversal
来源:互联网 发布:linux系统配置ip地址 编辑:程序博客网 时间:2024/05/20 11:48
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]]
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
class Solution {public: vector<vector<int> > levelOrder(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function queue<TreeNode *> level; vector<vector<int> > container; TreeNode *iroot; vector<int> inner; if(root==NULL) return container; level.push(root); level.push(NULL); inner.push_back(root->val); container.push_back(inner); inner.clear(); while(!level.empty()){ iroot=level.front(); level.pop(); if(iroot==NULL){ if(inner.size()==0) break; container.push_back(inner); inner.clear(); level.push(NULL); } else{ if(iroot->left){ inner.push_back(iroot->left->val); level.push(iroot->left); } if(iroot->right){ inner.push_back(iroot->right->val); level.push(iroot->right); } } } return container; }};
- LeetCode[Tree]: Binary Tree Level Order Traversal
- *(leetcode) Binary Tree Level Order Traversal (tree)
- [leetcode][tree] Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal
- LeetCode: Binary Tree Zigzag Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal
- [LeetCode]Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- OpenCV裁剪图片并保存
- 好的Java 框架应该具备七大特点
- POJ 3533 Light Switching Game
- php 模拟斗地主发牌简单易懂
- protected的一些功能
- [leetcode] Binary Tree Level Order Traversal
- android移动平台——移动SNS(二):注册登录
- 二叉树遍历的各种方式
- hdu4431 Mahjong
- mongodb 索引操作
- paip.无线路由器的无线接入WAN方式WDS设置大法
- 年龄大了学Java是爱好还是转型?
- Tomcat原理
- 按照RFC3984协议实现H264视频RTP打包