LeetCode 101:Binary Tree Level Order Traversal
来源:互联网 发布:淘宝宝贝详情页图片 编辑:程序博客网 时间:2024/06/05 22:38
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]]
题目要求对二叉树进行层次遍历,代码如下:
class Solution{public: vector<vector<int> > levelOrder(TreeNode *root) { vector<vector<int>>result; if (!root) return result; queue<TreeNode*> vec; vec.push(root); while (vec.size() > 0) { queue<TreeNode*> tmp_vec; vector<int> tmp_result; while (vec.size() > 0) { TreeNode* node = vec.front(); vec.pop(); if (node->left) tmp_vec.push(node->left); if (node->right) tmp_vec.push(node->right); tmp_result.push_back(node->val); } vec = tmp_vec; result.push_back(tmp_result); } return result; }};
1 0
- LeetCode 101:Binary Tree Level Order Traversal
- 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
- 嵌入式软件开发培训笔记——嵌入式linux内核与文件系统移植与分析
- C语言产生随机数
- mfcs100ud.lib(dllmodul.obj) : error LNK2005: _DllMain@12 已经在 dllmain.obj 中定义
- 扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)
- 关于C语言中的局部变量和全局变量的分析
- LeetCode 101:Binary Tree Level Order Traversal
- Sublime Text 3 快捷键
- 对双向相关bean的更多思考
- jodd.bean.BeanException: Simple property not found错误
- dmytrodanylyk/circular-progress-button源码解析(二)
- 由一题讨论C语言中的“指针数组作main函数的形参”即 main(int argc,char *argv[])的使用
- android 访问网络三 (基于httpclient)
- 嵌入式软件开发培训笔记——s5pc100裸机编程预备知识
- linux shell数据重定向(输入重定向与输出重定向)详细分析