[0663] 均匀树划分

• GitHub
• http://leetcode.xuezhisd.top/post/4e851495.html
• https://leetcode.com/problems/equal-tree-partition
• https://leetcode-cn.com/problems/equal-tree-partition

题目描述

给定一棵有 n 个结点的二叉树，你的任务是检查是否可以通过去掉树上的一条边将树分成两棵，且这两棵树结点之和相等。

样例 1:

输入:     
    5
   / \
  10 10
    /  \
   2   3

输出: True
解释: 
    5
   / 
  10

和: 15

   10
  /  \
 2    3

和: 15

 

样例 2:

输入:     
    1
   / \
  2  10
    /  \
   2   20

输出: False
解释: 无法通过移除一条树边将这棵树划分成结点之和相等的两棵子树。

 

注释 :

1. 树上结点的权值范围 [-100000, 100000]。
2. 1 <= n <= 10000

 

Related Topics

树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目