返回二叉树bt中度为2的结点的数值之和

在二叉树中，度是指节点拥有的子节点数量，所以度为2的节点意味着它有左右两个子节点。要计算这样的节点值之和，你可以采用递归的方式遍历整个二叉树。这里有一个简单的步骤：

1. **基本情况**：如果节点为空，返回0。
2. **处理非空节点**：对于当前节点，如果其左子节点不为空并且右子节点也不为空，则它是度为2的节点，将其值加入总和；然后分别对左子树和右子树递归地执行此过程。
3. **合并结果**：将当前节点值、左子树的结果和右子树的结果相加。

这是一个典型的“分治”策略，可以编写成如下的伪代码：

def sum_deg_two_nodes(bt):
    if bt is None:
        return 0
    else:
        left_sum = sum_deg_two_nodes(bt.left)
        right_sum = sum_deg_two_nodes(bt.right)
        if bt.left and bt.right:  # 判断是否为度为2节点
            return bt.val + left_sum + right_sum
        elif bt.left:  # 只有一个子节点的情况
            return left_sum + (bt.val if bt.right else 0)
        else:  # 只有右子节点的情况
            return right_sum + (bt.val if bt.left else 0)

# 调用函数并传入根节点
result = sum_deg_two_nodes(bt)