在一棵以二叉链表表示的二叉树上，试基于C语言给出统计树中具有度为1的结点数目的算法

在C语言中，我们可以通过遍历这棵二叉链表（实际上是二叉树的层次遍历，因为二叉链表存储了每个节点的左孩子和右孩子的引用），统计那些只有单一的孩子的节点，即度（child degree）为1的节点数目。这里假设每个节点都有一个指向左右子节点的指针，同时有一个额外标记（如`hasSingleChild`）用于临时记录该节点是否只有一个孩子。

以下是一个简单的算法示例：

#include <stdio.h>
typedef struct Node {
    int data;
    struct Node* left;
    struct Node* right;
    int hasSingleChild; // 标记仅有一个孩子的状态，默认为0
} Node;

int countDegreeOne(Node* root) {
    if (root == NULL) return 0;

    // 判断当前节点是否有单个孩子，并更新计数
    if (root->left && !root->right) {
        root->hasSingleChild = 1;
        countDegreeOne(root->left);
    } else if (root->right && !root->left) {
        root->hasSingleChild = 1;
        countDegreeOne(root->right);
    }

    // 返回前序遍历时遇到的度为1的节点数目
    return root->hasSingleChild ? 1 : 0 + countDegreeOne(root->left) + countDegreeOne(root->right);
}

int main() {
    // 初始化你的二叉链表结构...
    Node* treeRoot = ...;

    int degreeOneNodes = countDegreeOne(treeRoot);
    printf("树中有 %d 个度为1的节点。\n", degreeOneNodes);

    return 0;
}

这个算法通过递归地访问每个节点及其子节点，如果发现某个节点只有一个孩子，就将其标记并继续遍历它的另一个孩子。最后返回所有标记过的节点数目。