Binary Tree Level Order Traversal
来源:互联网 发布:淘宝企业店铺怎么注销 编辑:程序博客网 时间:2024/06/02 07:27
一、问题描述
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,null,null,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> > ret; void buildVector(TreeNode *root,int depth){ if(root == NULL) return; if(ret.size() == depth) ret.push_back(vector<int>()); ret[depth].push_back(root -> val); buildVector(root -> left,depth + 1); buildVector(root -> right,depth + 1); } vector<vector<int>> levelOrder(TreeNode *root) { buildVector(root,0); return ret; }};
0 0
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- Binary Tree Level Order Traversal
- CocoaPods安装使用
- 自动订餐系统
- 理解卷积
- Windows下Nginx日志分割
- 调试JS的技巧
- Binary Tree Level Order Traversal
- Letter Combinations of a Phone Number
- 集合的常用知识
- Android Studio 对GitHub开源项目的引用及导入
- i++与++i
- linux命令ps aux|grep xxx详解
- 借助 windows cmd 批量创建文件夹
- Windows进程控制
- java汉字转换为全拼