2583. 二叉树中的第K大层级和
原文英文,约700词,阅读约需3分钟。发表于: 。2583. Kth Largest Sum in a Binary Tree Difficulty: Medium Topics: Tree, Breadth-First Search, Sorting, Binary Tree You are given the root of a binary tree and a positive integer k. The level sum...
给定一个二叉树的根节点和正整数k,要求返回第k大的层级和。使用广度优先搜索遍历树,计算每层节点值的和,存入数组。对数组排序后获取第k大的值。如果层数少于k,返回-1。时间复杂度为O(n + m log m),空间复杂度为O(n)。