c语言求二叉树的结点个数代码

以下是求二叉树结点个数的 C 语言代码示例：

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

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

这段代码通过递归的方式求解二叉树的结点个数，当节点为空时返回 0，否则返回 1 + 左子树结点个数 + 右子树结点个数。