【leetcode c++】102 Binary Tree Level Order Traversal

Binary Tree Level Order Traversal

Given a binary tree, return the level ordertraversal of its nodes' values. (ie, from left to right, level by level).

For example:

Given binary tree {3,9,20,#,#,15,7},

return its level order traversal as:

基于等级（深度）的二叉树遍历。

给一棵二叉树，返回它基于等级（深度）的遍历【即. 从左到右地，一级一级地（一层一层地）】

其实还是个遍历，只不过，保存的形式的信息有点要求了而已，那么，我们的递归函数的传参就要考虑一下了，首先二维数组vector<vector<int>>是用来保存结果的，所以我考虑传它的引用，其次，我们需要知道当前节点的等级（深度），我们还需要传一个整型。然后我们就可以根据这个表示等级（深度）的整型来保存信息了。如果当前节点的深度达到一个新深度，也就是说，vector<vector<int>>需要新增一个新的vector<int>了。

代码

/**
 * 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>> levelOrder(TreeNode* root) {
    vector<vector<int>> res;
    if(NULL == root) return res;
    vector<int> temp;
    res.push_back(temp);
    int lv = 0;
    Lv(root, lv, res);
    return res;
    }
    
    void Lv(TreeNode* root, int lv, vector<vector<int>>& res) {
    if(NULL == root) return;
    int thisLv = lv;
    if(lv >= res.size()) 
    {
        vector<int> temp;
        res.push_back(temp);
    }
    res[lv].push_back(root->val);
    Lv(root->left, lv + 1, res);
    Lv(root->right, lv + 1, res);
    }
    
};

2015-07-25