计算二叉树度为1的节点个数

// 计算度为1的节点个数
int countDegreeOneNodes(struct Node* root) {
    if (root == NULL) {
        return 0;
    } else if ((root->left == NULL && root->right != NULL) || (root->left != NULL && root->right == NULL)) {
        // 当前节点为度为1的节点
        return 1 + countDegreeOneNodes(root->left) + countDegreeOneNodes(root->right);
    } else {
        // 当前节点不是度为1的节点，继续递归
        return countDegreeOneNodes(root->left) + countDegreeOneNodes(root->right);
    }
}