用设置全局变量法求双分支节点个数

在图论中，特别是处理二叉树或者有向无环图(DAG)时，有时需要计算具有两个分支节点（即有两个孩子节点的节点）的数量。所谓全局变量法，通常是指在程序开始时定义一个整型变量，然后遍历整个图结构，在访问每个节点时检查它是否有两个孩子，并在满足条件时增加该变量的值。

例如，在使用递归的方式来遍历树的过程中：

def count_two_branch_nodes(graph, node):
    global two_branch_count
    if len(graph[node]) == 2:  # 如果当前节点有两个分支
        two_branch_count += 1
    for child in graph[node]:
        count_two_branch_nodes(graph, child)

# 初始化全局变量two_branch_count为0
two_branch_count = 0
# 调用函数并传入根节点
count_two_branch_nodes(graph, root_node)

在这个例子中，`graph`是一个表示树结构的字典或邻接列表，`node`代表当前正在处理的节点。`count_two_branch_nodes`函数会递归地检查每个节点及其子节点，如果遇到有两个分支的节点，则增加`two_branch_count`的值。