LeetCode 663. Equal Tree Partition - 二叉树（Binary Tree）系列题30

最新推荐文章于 2023-03-26 09:55:47 发布

原创

最新推荐文章于 2023-03-26 09:55:47 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #算法 #python #二叉树

该博客探讨了LeetCode 663题，涉及如何检查一棵二叉树是否能通过删除一条边形成两个和相等的子树。博主介绍了将二叉树问题类比于数组处理的方法，利用前缀和思想，通过前序遍历或后序遍历收集所有子树的和，并存储在集合中。最后检查树的总和是否可被2整除，以及总和的一半是否存在于集合内，以此判断是否存在符合条件的边。

Given the root of a binary tree, return true if you can partition the tree into two trees with equal sums of values after removing exactly one edge on the original tree.

Example 1:

Input: root = [5,10,10,null,null,2,3]
Output: true

Example 2:

Input: root = [1,2,10,null,null,2,20]
Output: false
Explanation: You cannot split the tree into two trees with equal sums after removing exactly one edge on the tree.

Constraints: