计算给定树中权重为偶数的节点

在计算给定树中权重为偶数的节点时，我们需要遍历整棵树，将每个节点的权重加起来，然后判断其是否为偶数，最后统计出所有权重为偶数的节点。

以下是一份常见的基于深度优先搜索（DFS）的算法实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution:
    def sumEvenGrandparent(self, root: TreeNode) -> int:
        def dfs(node: TreeNode, parent: TreeNode, grandparent: TreeNode) -> int:
            if not node:
                return 0
            total = 0
            if grandparent and grandparent.val % 2 == 0:
                total += node.val
            total += dfs(node.left, node, parent)
            total += dfs(node.right, node, parent)
            return total

        return dfs(root, None, None)

这个算法使用了递归的方法，遍历树的每个节点。如果当前节点的祖父节点存在且其权值为偶数，则将当前节点的权值累加到总和中。然后递归遍历该节点的左右子树，将所有子树中权值为偶数的节点的权值累加到总和中，并最终返回结果。

同时，这份代码也演示了如何使用Python中的类来构造一棵树。其中，TreeNode类表示树中的一个节点，包含val、left、right三个属性，分别表示节点的权值、左子树、右子树。

总的来说，这是一份功能完整、易理解、易修改的算法实现，适用于计算给定树中权重为偶数的节点。