LeetCode OJ Binary Tree Level Order Traversal
来源:互联网 发布:淘宝怎么卖二手闲置 编辑:程序博客网 时间:2024/06/06 07:31
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.
class Solution {public: vector<vector<int> > levelOrder(TreeNode *root) { ans.clear(); if (root == NULL) return ans; travel(root, 0); return ans; } vector<vector<int> > ans; void travel(TreeNode * now, int level) { if (level < ans.size()) { ans[level].push_back(now->val); } else { vector<int> v; v.push_back(now->val); ans.push_back(v); } if (now->left != NULL) travel(now->left, level + 1); if (now->right != NULL) travel(now->right, level + 1); }};
0 0
- LeetCode OJ:Binary Tree Level Order Traversal
- LeetCode OJ - Binary Tree Level Order Traversal
- LeetCode OJ Binary Tree Level Order Traversal
- LeetCode OJ:Binary Tree Level Order Traversal II
- LeetCode OJ:Binary Tree Zigzag Level Order Traversal
- LeetCode OJ - Binary Tree Zigzag Level Order Traversal
- LeetCode OJ Binary Tree Zigzag Level Order Traversal
- LeetCode OJ Binary Tree Level Order Traversal II
- leetcode OJ java Binary Tree Level Order Traversal
- <LeetCode OJ> 103. Binary Tree Zigzag Level Order Traversal
- Leetcode OJ 102 Binary Tree Level Order Traversal [Medium]
- 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
- Chapter 1 迈向PHP的第一步——PHP概述
- LeetCode OJ Remove Element
- URAL 1197. Lonesome Knight
- Struts+DAO的向oracle数据库插入数据的实现代码及遇到的问题(已解决)
- (十六)java中的String
- LeetCode OJ Binary Tree Level Order Traversal
- LeetCode OJ Binary Tree Level Order Traversal II
- LeetCode OJ Climbing Stairs
- 10 个非常有用的 SVG 动画的 JavaScript 库
- Java误区之判断奇数
- LeetCode OJ Simplify Path
- LeetCode OJ Search in Rotated Sorted Array II
- JAVA设计模式(二十二)——命令行模式
- LeetCode OJ Remove Duplicates from Sorted Array II