【c++】计算树的深度和节点数

在C语言中，计算给定树的层数（深度）和节点总数通常需要使用递归方法。首先，我们需要定义树的节点结构。这里假设我们处理的是一棵二叉树，每个节点有两个子节点（左子节点和右子节点）。

下面是一个简单的二叉树节点的结构定义以及计算树的层数（深度）和节点总数的函数实现：

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

// 定义二叉树节点结构体
typedef struct TreeNode {
   
   
    int value; // 节点存储的值，根据实际情况可以改变类型
    struct TreeNode *left; // 指向左子节点的指针
    struct TreeNode *right; // 指向右子节点的指针
} TreeNode;

// 函数声明
int maxDepth(TreeNode* root);
int countNodes(TreeNode* root);

// 计算树的最大深度（层数）
int maxDepth(TreeNode* root) {
   
   
    if (root == NULL) {
   
   
        return 0; // 空树的深度为0
    }
    int leftDepth = maxDepth(root->left); // 计算左子树的深度
    int rightDepth = maxDepth(root->right);