Find Largest Value in Each Tree Row |

Поделиться
HTML-код
  • Опубликовано: 12 янв 2025

Комментарии • 1

  • @DecodeMaster01
    @DecodeMaster01  18 дней назад

    class Solution {
    public:
    vector largestValues(TreeNode* root) {
    vector ans;
    if (!root) {
    return ans;
    }
    queue q{{root}};
    while (q.size()) {
    int x = INT_MIN;
    for (int i = q.size(); i; --i) {
    TreeNode* node = q.front();
    q.pop();
    x = max(x, node->val);
    if (node->left) {
    q.push(node->left);
    }
    if (node->right) {
    q.push(node->right);
    }
    }
    ans.push_back(x);
    }
    return ans;
    }
    };