LeetCode刷题（C++）——Binary Tree Level Order Traversal（Normal）

「爱情、让人受尽委屈。」 2022-06-15 23:18 135阅读 0赞

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

3
       / \
      9  20
        /  \
       15   7

return its level order traversal as:

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

/**
     * 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>> levels;
    		if (root == NULL)
    			return levels;
    		vector<int> onelevel;
    		queue<TreeNode*> q;
    		q.push(root);
    		int nextlevel = 0;
    		int curlevel = 1;
    		while (!q.empty())
    		{
    			TreeNode* p = q.front();
    			onelevel.push_back(p->val);
    			if (p->left)
    			{
    				q.push(p->left);
    				++nextlevel;
    			}
    			if (p->right)
    			{
    				q.push(p->right);
    				++nextlevel;
    			}
    			q.pop();
    			--curlevel;
    			if (curlevel == 0)
    			{
    				levels.push_back(onelevel);
    				curlevel = nextlevel;
    				nextlevel = 0;
    				onelevel.clear();
    			}
    		}
    		return levels;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode102—Binary Tree Level Order Traversal

Binary Tree Level Order Traversal 原题 > Given a binary tree, return the level order

迈不过友情╰/ 2022年08月21日 04:48/ 0 赞/ 168 阅读

相关 LeetCode--Binary Tree Level Order Traversal

Problem: > Given a binary tree, return the level order traversal of its nodes’ values.

小鱼儿/ 2022年08月18日 01:55/ 0 赞/ 29 阅读

相关 Binary Tree Level Order Traversal--LeetCode

题目： Given a binary tree, return the level order traversal of its nodes' values. (ie,

不念不忘少年蓝@/ 2022年08月07日 11:56/ 0 赞/ 33 阅读

相关 LeetCode102-Binary-Tree-Level-Order-Traversal

LeetCode 102 : Binary Tree Level Order Traversal Given a binary tree, return the level

痛定思痛。/ 2022年08月04日 12:49/ 0 赞/ 170 阅读

相关 LeetCode-Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

你的名字/ 2022年08月04日 00:58/ 0 赞/ 48 阅读

相关 LeetCode刷题（C++）——Binary Tree Zigzag Level Order Traversal（Medium）

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie,

╰+攻爆jí腚メ/ 2022年06月15日 23:24/ 0 赞/ 151 阅读

相关 LeetCode刷题（C++）——Binary Tree Level Order Traversal II（Easy）

Given a binary tree, return the bottom-up level order traversal of its nodes' values. (i

叁歲伎倆/ 2022年06月15日 23:19/ 0 赞/ 143 阅读

相关 LeetCode刷题（C++）——Binary Tree Level Order Traversal（Normal）

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

「爱情、让人受尽委屈。」/ 2022年06月15日 23:18/ 0 赞/ 136 阅读

相关【Leetcode】102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

拼搏现实的明天。/ 2022年02月19日 05:04/ 0 赞/ 203 阅读

相关刷题leetcode102 Binary Tree Level Order Traversal

2018.1.7 Fighting Given a binary tree, return the level order traversal of its nodes'

﹏ヽ暗。殇╰゛Y/ 2021年10月09日 03:48/ 0 赞/ 226 阅读