给你一颗二叉树，请你求出该二叉树的结点总数。

好的，这是一道经典的二叉树问题。求二叉树的结点总数，可以使用递归算法来解决。具体的做法是：

1. 如果二叉树为空，节点数为0；
2. 如果二叉树非空，节点数为：左子树的节点数 + 右子树的节点数 + 1。

根据上述递归的思路，可以得到以下代码实现：

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

其中，`TreeNode` 是二叉树节点的定义，包括 `val`、`left` 和 `right` 三个成员变量。

相关问题

给你一颗二叉树，请你求出该二叉树的结点总数。用C语言写出来

好的，下面给出用 C 语言实现的递归算法：

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

int countNodes(struct TreeNode* root){
    if (!root) {
        return 0;
    }
    int left_height = getHeight(root->left);
    int right_height = getHeight(root->right);
    if (left_height == right_height) {
        // 左子树是一棵满二叉树，右子树是一棵普通二叉树
        return (1 << left_height) + countNodes(root->right);
    } else {
        // 右子树是一棵满二叉树，左子树是一棵普通二叉树
        return (1 << right_height) + countNodes(root->left);
    }
}

int getHeight(struct TreeNode* node) {
    int height = 0;
    while (node) {
        height++;
        node = node->left;
    }
    return height;
}

这个算法的时间复杂度同样是 $O(\log^2 n)$，其中 $n$ 是二叉树的节点数。

用C语言编写：求二叉树中叶结点的个数、二叉树结点总数以及二叉树的深度。

以下是用C语言编写的求二叉树中叶结点的个数、二叉树结点总数以及二叉树的深度的代码：

#include <stdio.h>
#include <stdlib.h>

// 定义二叉树结构体
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 计算二叉树中叶结点的个数
int countLeaves(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    } else if (root->left == NULL && root->right == NULL) {
        return 1;
    } else {
        return countLeaves(root->left) + countLeaves(root->right);
    }
}

// 计算二叉树结点总数
int countNodes(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    } else {
        return 1 + countNodes(root->left) + countNodes(root->right);
    }
}

// 计算二叉树的深度
int maxDepth(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    } else {
        int leftDepth = maxDepth(root->left);
        int rightDepth = maxDepth(root->right);
        return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
    }
}

int main() {
    // 构建一颗二叉树
    struct TreeNode* root = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    root->val = 1;
    root->left = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    root->left->val = 2;
    root->left->left = NULL;
    root->left->right = NULL;
    root->right = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    root->right->val = 3;
    root->right->left = (struct TreeNode*) malloc(sizeof(struct TreeNode));
    root->right->left->val = 4;
    root->right->left->left = NULL;
    root->right->left->right = NULL;
    root->right->right = NULL;

    // 计算二叉树中叶结点的个数
    int leaves = countLeaves(root);
    printf("叶结点的个数：%d\n", leaves);

    // 计算二叉树结点总数
    int nodes = countNodes(root);
    printf("结点总数：%d\n", nodes);

    // 计算二叉树的深度
    int depth = maxDepth(root);
    printf("二叉树的深度：%d\n", depth);

    // 释放二叉树内存
    free(root->left);
    free(root->right->left);
    free(root->right);
    free(root);

    return 0;
}

注意，本代码中只是简单构建了一颗二叉树作为示例，实际应用中应该根据具体需求构建二叉树。另外，为了简化代码，本代码中没有进行输入输出的错误处理，请在实际应用中加入相应的错误处理代码。