*(leetcode) Binary Tree Level Order Traversal (tree)
2014-12-03 10:22
316 查看
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
return its level order traversal as:
confused what
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 binary tree * 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> > ans; if(NULL==root) return ans; int level=1, nextLevel=0; queue<TreeNode *> q; vector<int> v; v.push_back(root->val); ans.push_back(v); TreeNode *tmp; q.push(root); while(!q.empty()){ vector<int> v; nextLevel=0; while(level>0){ tmp = q.front(); q.pop(); level--; if(tmp->left!=NULL){ q.push(tmp->left); v.push_back(tmp->left->val); nextLevel++; } if(tmp->right!=NULL){ q.push(tmp->right); v.push_back(tmp->right->val); nextLevel++; } } if(nextLevel==0) return ans; ans.push_back(v); level=nextLevel; } } };
相关文章推荐
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- [LeetCode]107 Binary Tree Level Order Traversal II
- LeetCode | Recover Binary Search Tree(恢复二叉搜索树)
- Leetcode 102 Binary Tree Level Order Traversal
- 【leetcode】Binary Tree Inorder Traversal
- LEETCODE: Balanced Binary Tree
- [leetcode] 173. Binary Search Tree Iterator 解题报告
- [LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode173—Binary Search Tree Iterator
- 92_leetcode_Minimum Depth of Binary Tree
- [LeetCode] Balanced Binary Tree
- leetcode--Binary Tree Level Order Traversal
- Leetcode 235 Lowest Common Ancestor of a Binary Search Tree
- 4.4 leetcode -4 symmetric-tree
- Leetcode Symmetric Tree
- Leetcode: Binary Tree Paths
- [LeetCode] Flatten Binary Tree to Linked List
- Leetcode Convert Sorted Array to Binary Search Tree
- LeetCode--111. Minimum Depth of Binary Tree
- leetcode - Recover Binary Search Tree