二叉树中偶数和奇数值节点之和之间的差异

在二叉树中，每个节点都有一个唯一的值。本文将探讨如何计算二叉树中偶数值节点和奇数值节点之和之间的差异。

算法思路

我们需要使用深度优先搜索（DFS）遍历二叉树，并计算偶数值节点和奇数值节点的总和。最后，将这两个总和相减即可得到差异值。

代码实现

下面是Python的代码实现：

class Solution:
    def __init__(self):
        self.even_sum = 0 # 偶数值节点的总和
        self.odd_sum = 0 # 奇数值节点的总和
    
    def dfs(self, node: TreeNode):
        if not node: # 如果节点为空，则直接返回
            return
        if node.val % 2 == 0: # 如果节点值为偶数，则将其加入偶数值节点的总和
            self.even_sum += node.val
        else: # 如果节点值为奇数，则将其加入奇数值节点的总和
            self.odd_sum += node.val
        self.dfs(node.left) # 递归遍历左子树
        self.dfs(node.right) # 递归遍历右子树
    
    def get_difference(self, root: TreeNode) -> int:
        self.dfs(root) # 遍历二叉树，计算偶数值节点和奇数值节点的总和
        return self.even_sum - self.odd_sum # 返回偶数值节点总和与奇数值节点总和之间的差异值

测试样例

下面是几组测试样例：

样例一

输入：

   1
  / \
 2   3

输出：-2

解释：偶数值节点总和为2，奇数值节点总和为4，它们之间的差异值为-2。

样例二

输入：

   2
 /  \
1    3

输出：0

解释：偶数值节点总和为2，奇数值节点总和为1+3=4，它们之间的差异值为0。

样例三

输入：

        10
       /  \
      8    11
     / \
    3   7

输出：4

解释：偶数值节点总和为18，奇数值节点总和为3+7+11=21，它们之间的差异值为18-21=-3。