LeetCode 663. 均匀树划分(树形DP)
1. 题目 给定一棵有 n 个结点的二叉树,你的任务是检查是否可以通过去掉树上的一条边将树分成两棵,且这两棵树结点之和相等。 2. 解题 自底向上求得每个节点的子树和,更新于 ...
1. 题目 给定一棵有 n 个结点的二叉树,你的任务是检查是否可以通过去掉树上的一条边将树分成两棵,且这两棵树结点之和相等。 2. 解题 自底向上求得每个节点的子树和,更新于 ...