LeetCode-102-Binary Tree Level Order Traversal

最新推荐文章于 2024-11-03 11:01:20 发布

weixin_33918114

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量63

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/nobodywang/p/10349578.html

版权

算法描述：

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],

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

解题思路：二叉树水平序列访问，用队列辅助。

    vector<vector<int>> levelOrder(TreeNode* root) {
        vector<vector<int>> results;
        helper(root,results,0);
        return results;
    }
    
    void helper(TreeNode* root, vector<vector<int>>& results, int level){
        if(root == nullptr) return;
        if(results.size() <= level){
            vector<int> temp;
            results.push_back(temp);
        }
        
        results[level].push_back(root->val);
        helper(root->left, results,level+1);
        helper(root->right,results,level+1);
    }