C语言编程实现，已知一颗以二叉链表存储的二叉树，int型，求该二叉树中度为2的个数

在C语言中，如果你有一棵以二叉链表表示的二叉树，并且每个节点包含一个整数值(int)以及指向左孩子和右孩子的指针，你可以通过遍历这棵树并计算每个节点的孩子数来确定度为2的节点数量。以下是简单的步骤：

1. 定义一个结构体来表示二叉树节点，包括整数值和两个指向左右孩子的指针：

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

2. 创建一个辅助函数来递归地计算当前节点的度（即它的子节点数）：

int getDegree(TreeNode* node) {
    if (node == NULL) {
        return 0; // 空节点视为度为0
    }
    return 1 + getDegree(node->left) + getDegree(node->right);
}

3. 计算整个二叉树的度为2的节点数，可以从根节点开始：

int countDegreeTwoNodes(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    
    int totalDegree = getDegree(root);

    if (totalDegree > 2) { // 如果总度超过2，说明有至少一个度为2的节点
        return totalDegree - 1; // 减去1是因为根节点自己也是计算进去的，实际度为2的节点少1个
    } else {
        return 0; // 根据总度判断，没有度为2的节点
    }
}