📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2641. 二叉树的堂兄弟节点 II 中发帖
从Leetcode 每日一题练习继续讨论：
2641. 二叉树的堂兄弟节点 II
2641. Cousins in Binary Tree II
题解
本题不可能在一次遍历的时候就将节点的cousins的值计算出来并赋给节点。因为在遍历某一层的前面的节点时后面的节点还没有遍历到，不可能预知后面节点的值。因此可以遍历两次，第一次先将每一层的总和计算出来并保存(bfs，参考昨天题目的题解)，后续遍历时只需用总和减去同一个父节点下的节点的和即得需要赋给节点的值。这里可以使用dfs，在父节点计算出子节点需要被赋的值并递归遍历子节点。
代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/239341/1
─────────────────────────────
📢 来源：LINUX DO
