笑死

蛤?

利用昨天的 level sum，然後再用 DFS 去計算當前節點的子節點總和，再把節點值更新成當前depth 的 level sum 扣掉子節點總和

不過我沒寫成遞迴寫法，用迭代寫法

所以開了 2 次 list，然後進入第二次時先把 root.val =0

剛剛耍蠢，unpacking 的時候寫成 root, depth, 把原本的 root 給蓋掉，難怪 return 都怪怪的

晚上再把相關的 easy 和 level sum 的兩個題目寫一寫，感覺好久沒看到 Easy 題了

993. Cousins in Binary Tree:

測資限制說明每個都是 unique 的，然後採 BFS 策略，並且記錄 x 和 y 的 parent node and depth

如果 parent 不相同且 depth 相同，則回傳 True 否則回傳 False

node.val 都>=1，所以 initial 的 parent and depth 和判斷式要注意

1161. Maximum Level Sum of a Binary Tree:

return arr.index (max (arr)) + 1