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

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

CP Coding

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

阅读量540

点赞数 1

分类专栏：二叉树(Binary Tree) Leetcode刷题笔记文章标签： leetcode 数据结构算法 python 二叉树

本文链接：https://blog.youkuaiyun.com/hgq522/article/details/123412879

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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: