算法:Binary Tree Level Order Traversal
来源:互联网 发布:单片机最小系统是什么 编辑:程序博客网 时间:2024/06/05 11:45
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
/ \
For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> levelHolder; if(root==NULL) return levelHolder; vector<int>* aLvl = new vector<int>(); deque<TreeNode*> Q; Q.push_back(root); Q.push_back(NULL); while(!Q.empty()) { TreeNode *n = Q.front(); Q.pop_front(); if(n!=NULL) { aLvl->push_back(n->val); if(n->left!=NULL) Q.push_back(n->left); if(n->right!=NULL) Q.push_back(n->right); } else { levelHolder.push_back(*aLvl); aLvl = new vector<int>(); Q.push_back(NULL); } if(n==NULL && Q.size()==1) break; } return levelHolder; }};
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
- hexo+next搭建博客相册页和音乐页教程
- ApplicationContext加载多个配置文件
- PAT----1001. A+B Format (20)
- ADB使用详解
- [linux]常见问题
- 算法:Binary Tree Level Order Traversal
- Android官方MVP架构示例项目解析
- c语言的指针、数组和常量修饰符const
- 【原创】东方耀reactnative 视频12之-view组件
- Java-面向对象(基础篇)--static关键字
- Python tornado
- 快学Big Data
- Reducing the Dimensionality of Data with Neural Networks:神经网络用于降维
- Java注解总结