计算给定树中权重总和为奇数的节点

在计算给定树中权重总和为奇数的节点时，需要遍历整棵树，把所有节点的权重相加，并判断其和是否为奇数。如果和为奇数，则将该节点的权重与计数器相加，最后返回计数器的值即可。

以下是一个可能的实现：

class Node:
    def __init__(self, weight, children=None):
        self.weight = weight
        self.children = children or []

    def has_odd_sum(self):
        total_weight = self.weight
        for child in self.children:
            if child.has_odd_sum():
                total_weight += child.weight
        return total_weight % 2 != 0

def count_nodes_with_odd_sum(root):
    count = 0
    if root.has_odd_sum():
        count += 1
    for child in root.children:
        count += count_nodes_with_odd_sum(child)
    return count

这个实现使用了一个递归的方法来计算给定树中权重总和为奇数的节点个数。Node 类代表树中的一个节点，包括一个权重值和一个子节点列表。has_odd_sum 方法用递归的方式判断该节点的权重和是否为奇数。count_nodes_with_odd_sum 方法则使用递归的方式遍历整棵树，并计算权重和为奇数的节点个数。

请注意，这个实现假设节点的权重是整数，并没有考虑负数的情况。

参考资料

• Recursion in Python