[leetcode] Binary Tree Level Order Traversal
来源:互联网 发布:知之愈明 则行之愈笃 编辑:程序博客网 时间:2024/05/18 20:10
From : https://leetcode.com/problems/binary-tree-level-order-traversal/
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]]
/** * 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>> vct; if(!root) return vct;vector<TreeNode> box; box.push_back(*root); int num1 = 1, num2=0; while(num1) { vector<int> curVct;while(num1) {TreeNode node = box.front();curVct.push_back(node.val);box.erase(box.begin());num1--;if(node.left) {box.push_back(*node.left); num2++;}if(node.right){box.push_back(*node.right);num2++;} }vct.push_back(curVct);num1=num2;num2=0; }return vct; }};
0 0
- 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
- 一款工具助你减少java代码bug
- java复习(五)
- 初识EF(二)
- JS——DOM小结(二)操作节点
- java io操作整理
- [leetcode] Binary Tree Level Order Traversal
- ibatis N+1问题
- SQL中的n+1次select语句查询问题
- Android资源收集:
- 搭建虚拟机环境
- 数据结构面试题总结8——数组:数组循环移位
- SGU120 Archipelago
- 运行项目时,工程前面就出现了小红叉解决办法
- 在Qt Creator中配置Opencv的详细步骤