LeetCode之Binary Tree Level Order Traversal
来源:互联网 发布:扫描目标电脑端口 编辑:程序博客网 时间:2024/05/08 08:25
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 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>> rst; queue<TreeNode*> currentLevel, nextLevel; currentLevel.push(root); vector<int> ivec; if (!root) return rst; while (!currentLevel.empty()) { TreeNode *currNode = currentLevel.front(); currentLevel.pop(); if (currNode) { ivec.push_back(currNode->val); if(currNode->left) nextLevel.push(currNode->left); if(currNode->right) nextLevel.push(currNode->right); } if (currentLevel.empty()) { rst.push_back(ivec); ivec.clear(); swap(currentLevel, nextLevel); } } return rst; }**************************************************************************/ vector<vector<int> > levelOrder(TreeNode *root) { vector<vector<int>> rst; DFS(root,0,rst); return rst; } void DFS(TreeNode *root, int level, vector<vector<int> > &rst) { if(!root)return ; if(level>=rst.size()) rst.push_back(vector<int>()); rst[level].push_back(root->val); DFS(root->left,level+1,rst); DFS(root->right,level+1,rst); }};
0 0
- LeetCode 之 Binary Tree Level Order Traversal
- LeetCode之Binary Tree Level Order Traversal
- leetcode之Binary Tree Level Order Traversal
- LeetCode之Binary Tree Level Order Traversal
- leetcode之Binary Tree Level Order Traversal
- leetcode之Binary Tree Level Order Traversal
- 【Leetcode】之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 II
- 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
- leetcode之Binary Tree Level Order Traversal II
- LeetCode之Binary Tree Level Order Traversal II
- Chrome扩展程序开发调试简明教程
- 基于C#分步式聊天系统的在线视频直播系统 之 FY.Logfiles(日志文件组件)
- 程序员技术练级攻略
- C++primer plus第六版课后编程题答案7.3
- 5 . 新的关键字
- LeetCode之Binary Tree Level Order Traversal
- 六个超大规模Hadoop部署案例
- Confluence 修改页面的组织顺序
- Java第2周实验
- 仿ArrayList和LinkedList,讲解迭代模式和链表结构
- hdu 1495非常可乐 bfs
- 郑州SEO_关键词排名第三页分析【百度篇】
- ARM TrustZone
- 三星knox