Skip to content

Latest commit

 

History

History
90 lines (56 loc) · 1.34 KB

File metadata and controls

90 lines (56 loc) · 1.34 KB

English Version

题目描述

给定一棵有 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

 

解法

Python3

Java

...