数据与结构统计二叉树中结点个数

数据与结构统计二叉树中结点个数的问题，可以通过递归的方式来解决。下面是一种实现方式：

首先，我们需要定义二叉树的结构，包括节点的值和左右子节点。

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

然后，我们可以编写一个函数来统计二叉树中的节点个数。

def count_nodes(root):
    if root is None:
        return 0
    else:
        return 1 + count_nodes(root.left) + count_nodes(root.right)

在这个函数中，我们首先判断根节点是否为空，如果为空，则返回0。否则，我们递归地计算左子树和右子树中的节点个数，并将它们相加，再加上根节点本身，即可得到整个二叉树中的节点个数。

相关问题

编写一个c数据结构程序，实现功能具体如下： 1.以二叉链表表示二叉树，建立一棵二叉树； 2.输出二叉树的中序遍历结果； 3.输出二叉树的前序遍历结果； 4.输出二叉树的后序遍历结果； 5.计算二叉树的深度； 6.统计二叉树的结点个数； 7.统计二叉树的叶结点个数。

以下是一个用 C 语言实现二叉树数据结构的程序，包含了您所需的所有功能：

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

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

typedef struct TreeNode TreeNode;

TreeNode* createTreeNode(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

TreeNode* createBinaryTree() {
    int val;
    printf("请输入节点的值（输入 -1 表示该节点为空）：\n");
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    TreeNode* root = createTreeNode(val);
    printf("请输入节点 %d 的左子节点：\n", val);
    root->left = createBinaryTree();
    printf("请输入节点 %d 的右子节点：\n", val);
    root->right = createBinaryTree();
    return root;
}

void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

void postorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

int getDepth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int leftDepth = getDepth(root->left);
    int rightDepth = getDepth(root->right);
    return (leftDepth > rightDepth ? leftDepth : rightDepth) + 1;
}

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

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

int main() {
    TreeNode* root = createBinaryTree();
    printf("中序遍历结果：\n");
    inorderTraversal(root);
    printf("\n");
    printf("前序遍历结果：\n");
    preorderTraversal(root);
    printf("\n");
    printf("后序遍历结果：\n");
    postorderTraversal(root);
    printf("\n");
    printf("二叉树深度为：%d\n", getDepth(root));
    printf("二叉树结点个数为：%d\n", getNodeCount(root));
    printf("二叉树叶结点个数为：%d\n", getLeafCount(root));
    return 0;
}

您可以按照程序提示输入节点的值来建立一棵二叉树，并且程序可以输出二叉树的中序遍历、前序遍历、后序遍历结果，计算二叉树的深度、结点个数和叶结点个数。

编写一个C语言数据结构程序，实现功能具体如下： 1.以二叉链表表示二叉树，建立一棵二叉树； 2.输出二叉树的中序遍历结果； 3.输出二叉树的前序遍历结果； 4.输出二叉树的后序遍历结果； 5.计算二叉树的深度； 6.统计二叉树的结点个数； 7.统计二叉树的叶结点个数。

以下是一个实现上述功能的C语言程序，注释中有详细的解释：

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

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

//创建二叉树，返回根节点指针
TreeNode* createTree() {
    int val;
    printf("输入节点数值（输入-1表示为空节点）：");
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
    root->val = val;
    printf("输入 %d 的左子节点：\n", val);
    root->left = createTree();
    printf("输入 %d 的右子节点：\n", val);
    root->right = createTree();
    return root;
}

//中序遍历
void inorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

//前序遍历
void preorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

//后序遍历
void postorderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postorderTraversal(root->left);
    postorderTraversal(root->right);
    printf("%d ", root->val);
}

//计算深度
int getDepth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int left = getDepth(root->left);
    int right = getDepth(root->right);
    return left > right ? left + 1 : right + 1;
}

//统计节点个数
int getNodeNum(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    return getNodeNum(root->left) + getNodeNum(root->right) + 1;
}

//统计叶子节点个数
int getLeafNum(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    if (root->left == NULL && root->right == NULL) {
        return 1;
    }
    return getLeafNum(root->left) + getLeafNum(root->right);
}

int main(void) {
    TreeNode* root = createTree();
    printf("中序遍历：");
    inorderTraversal(root);
    printf("\n");
    printf("前序遍历：");
    preorderTraversal(root);
    printf("\n");
    printf("后序遍历：");
    postorderTraversal(root);
    printf("\n");
    printf("深度： %d\n", getDepth(root));
    printf("节点个数： %d\n", getNodeNum(root));
    printf("叶子节点个数： %d\n", getLeafNum(root));
    return 0;
}

运行程序后，按照提示输入节点数值，递归地创建二叉树。然后程序分别输出了中序、前序、后序遍历结果，计算了深度、节点个数、叶子节点个数。