LeetCode-102-Binary Tree Level Order Traversal

发布时间：2020-12-14 04:26:07 所属栏目：大数据来源：网络整理

导读：算法描述： 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,15,7] , 3 / 9 20 / 15 7 ? return its level order traversal as: [

算法描述：

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

    3
   /   9  20
    /     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,level+1);
        helper(root->right,level+1);
    }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!