題目:
2583. 二叉樹中的第 K 大層和
給你一棵二叉樹的根節點 root
和一個正整數 k
。
樹中的 層和 是指 同一層 上節點值的總和。
返回樹中第 k
大的層和(不一定不同)。如果樹少于 k
層,則返回 -1
。
注意,如果兩個節點與根節點的距離相同,則認為它們在同一層。
示例 1:
輸入:root = [5,8,9,2,1,3,7,4,6], k = 2 輸出:13 解釋:樹中每一層的層和分別是: - Level 1: 5 - Level 2: 8 + 9 = 17 - Level 3: 2 + 1 + 3 + 7 = 13 - Level 4: 4 + 6 = 10 第 2 大的層和等于 13 。
示例 2:
<