用c语言用递归算法计算二叉树分支数

二叉树的分支数等于其左子树的分支数加上右子树的分支数再加一，即：

int branches(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    return branches(root->left) + branches(root->right) + 1;
}

其中，`struct TreeNode` 是二叉树节点的结构体，如下所示：

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