leetcode: Binary Tree Level Order Traversal
2015-05-15 11:13
232 查看
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.
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.
/** * 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>> vec; queue<TreeNode*>que; if(root == NULL) return vector<vector<int>>(0); TreeNode* p = root; que.push(p); vector<int>v; int curCount = 1; int nextCount = 0; while(!que.empty()){ int i = 0; while(i < curCount){ p = que.front(); if(p->left != NULL){ que.push(p->left); nextCount++; } if(p->right != NULL){ que.push(p->right); nextCount++; } que.pop(); i++; v.push_back(p->val); } vec.push_back(v); v.clear(); curCount = nextCount; nextCount = 0; } return vec; } };
相关文章推荐
- 【LeetCode】Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- leetcode_question_103 Binary Tree Zigzag Level Order Traversal
- leetcode---binary-tree-level-order-traversal-ii---树层次遍历
- 【leetcode】Binary Tree Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal (LeetCode) 层序遍历二叉树
- leetcode -- Binary Tree Level Order Traversal & II-- 重点
- 【Leetcode】Binary Tree Zigzag Level Order Traversal
- 算法作业HW18:LeetCode102 Binary Tree Level Order Traversal
- leetcode 虐我篇之(十八)Binary Tree Level Order Traversal II
- LeetCode 107 Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Zigzag 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 II
- Leetcode NO.107 Binary Tree Level Order Traversal II
- 【LeetCode with Python】 Binary Tree Level Order Traversal
- 【Leetcode】【Medium】Binary Tree Zigzag Level Order Traversal