计算给定树中权重为有效数字的节点

给定一棵树，每个节点有一个权重值，需要计算所有权重值为有效数字的节点个数。

问题分析

对于一个节点的权重值，我们可以判断其是否为有效数字。具体判断方法如下：

• 小数：使用 Python 自带的 float 函数强转，并捕获 ValueError 异常。
• 整数：使用 Python 自带的 int 函数强转，并捕获 ValueError 异常。
• 其他类型：无法转换为数字，直接返回 False。

在遍历整个树的过程中，对于每个节点的权重进行判断。如果是有效数字，计数器加 1。

代码实现

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.children = []

def is_number(value):
    try:
        int(value)
        return True
    except ValueError:
        pass

    try:
        float(value)
        return True
    except ValueError:
        pass

    return False

def count_valid_nodes(root):
    count = 0
    if is_number(root.val):
        count += 1

    for child in root.children:
        count += count_valid_nodes(child)

    return count

使用示例

# 创建一棵树，计算含有有效数字的节点个数
root = TreeNode('1')
root.children = [TreeNode('2'), TreeNode('3')]
root.children[0].children = [TreeNode('4'), TreeNode('5.5')]
root.children[1].children = [TreeNode('6'), TreeNode('abc')]

valid_count = count_valid_nodes(root)
print(valid_count)  # 输出：4

结论

以上代码实现了计算给定树中权重为有效数字的节点的数量。我们使用 try...except 语句来检查权重值是否是有效数字，并递归地向下遍历树。这种方法可以很好地处理树形数据结构的问题。