编写递归算法，求二叉树的度为1的结点总数，并计算这些节点的数据值的和

编写递归算法来解决这个问题涉及到对二叉树结构的理解以及如何遍历它。在二叉树中，度为1的结点通常被称为叶子结点（只有一个孩子的结点），它们没有其他子节点。这里我们假设数据存储在每个节点的value字段里。

首先，我们需要一个基础情况，即如果当前节点为空（null），则返回0和0（因为没有数据值）。然后，对于非空节点，我们检查它的左孩子和右孩子：

1. 如果左孩子存在并且是叶子结点（度为1），则增加叶子计数并加上节点的data值到总和；
2. 同理，如果右孩子是叶子结点，也做同样的操作；
3. 对于左右两个孩子都非叶子的情况，分别递归地处理它们，累加叶子结点的数量和数据值。

递归函数可以像这样设计（假设`Node`是一个包含`left`, `right`, 和`data`属性的二叉树节点类）：

public class BinaryTree {
    static int leafCount = 0;
    static int sum = 0;

    public static void countLeavesAndSum(Node node) {
        if (node == null) {
            return; // 基础情况：空节点
        }

        // 左子树
        countLeavesAndSum(node.left);

        // 右子树
        countLeavesAndSum(node.right);

        // 非空节点处理
        if (node.left == null && node.right == null) { // 叶子结点
            leafCount++;
            sum += node.data;
        }
    }
}

为了得到最终结果，只需调用`countLeavesAndSum(root)`，其中`root`是二叉树的根节点。