给定一个二叉树的根节点和正整数k,要求返回第k大的层级和。使用广度优先搜索遍历树,计算每层节点值的和,存入数组。对数组排序后获取第k大的值。如果层数少于k,返回-1。时间复杂度为O(n + m log m),空间复杂度为O(n)。
正在访问的资源需要验证您是否真人。
或在微信中搜索公众号“小红花技术领袖”并关注
第二步:在公众号对话中发送验证码: