Leetcode102. Binary Tree Level Order Traversal二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。

例如:

给定二叉树: [3,9,20,null,null,15,7],

3 / \ 9 20 / \ 15 7

返回其层次遍历结果：

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

class Solution {

public:

    vector<vector<int> > levelOrder(TreeNode* root)

    {

        vector<vector<int> > res;

        if(root == NULL)

            return res;

        queue<TreeNode*> q;

        q.push(root);

        while(!q.empty())

        {

            int size = q.size();

            vector<int> temp;

            for(int i = 0; i < size; i++)

            {

                TreeNode *node = q.front();

                q.pop();

                temp.push_back(node ->val);

                if(node ->left)

                    q.push(node ->left);

                if(node ->right)

                    q.push(node ->right);

            }

            res.push_back(temp);

        }

        return res;

    }

};

巴特西

Leetcode102. Binary Tree Level Order Traversal二叉树的层次遍历

最新文章

热门文章