题解 | #求二叉树的层序遍历#
求二叉树的层序遍历
http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
使用递归方法，声明一个全局二维数组来保存遍历结果，以根结点为第0层，每次递归都使层数++，并在对应层数插入结点值。
由于结果集最初为空，需要随着层数的加深不断向其中加入新数组。由于使用层数进行插入，所以只需让层数与size进行比较，两者相等则说明层数越界，要想结果集中加入新数组。
这里有个小坑，算是基础不牢。最开始写的递归函数设了三个参数，有两个是现在的层数level和二叉树结点指针p，还有一个参数是结果集二维数组，发现结果不正确。调试查找原因是因为直接将结果集作为递归参数使用传值方式传入，出错。应将结果集的引用传入，或简单粗暴，直接将结果集写死写入函数中。
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
class Solution {
public:
/**
*
* @param root TreeNode类
* @return int整型vector<vector<>>
*/
vector<vector<int>> v;
vector<vector<int> > levelOrder(TreeNode* root) {
// write code here
if(root == NULL){
return v;
}
go(0,root);
return v;
}
void go(int level, TreeNode* p){
if(v.size() == level){
vector<int> blank;
v.push_back(blank);
}
v.at(level).push_back(p->val);
if(p->left != NULL){
go(level+1, p->left);
}
if(p->right != NULL){
go(level+1,p->right);
}
}
};
投递虾皮信息等公司10个岗位
