求二叉树的深度C语言实现

????????在二叉树中，深度是指从根节点到最远叶子节点的最长路径上的边数。求解二叉树的深度通常采用递归的方法，以下便是求二叉树深度的C代码实现：

#include <stdio.h>
// 假设已经定义了二叉树节点结构体
typedef struct BiTreeNode {
    int data; // 节点数据（这里假设为整型）
    struct BiTreeNode *left, *right; // 左、右子节点指针
} BiTree;

// 函数声明
int Depth(BiTree *T);

// 计算二叉树的深度函数
int Depth(BiTree *T) {
    if (T == NULL) { // 空树的深度为0
        return 0;
    } else {
        // 计算左子树和右子树的深度
        int left_depth = Depth(T->left);
        int right_depth = Depth(T->right);
        
        // 返回左右子树中的较大深度 + 1（加1是因为包括当前节点）
        return (left_depth > right_depth) ? (left_depth + 1) : (right_depth + 1);
    }
}

// 示例：创建并初始化一个二叉树，并调用Depth函数计算其深度
int main() {
    // 创建二叉树的过程在此省略，假设已经有了一个根节点指针root
    BiTree *root = ...; // 初始化或通过某种方式得到根节点

    // 计算二叉树的深度
    int tree_depth = Depth(root);

    printf("The depth of the binary tree is: %d\n", tree_depth);

    return 0;
}

??????? 首先定义一个BiTree结构体来表示二叉树的节点，每个节点包含一个数据域以及指向左右子节点的指针。然后定义了一个名为Depth的函数，该函数接收一个指向二叉树节点的指针作为参数。

在Depth函数内部：

1. 首先检查传入的节点是否为空，若为空则说明到达了叶子节点或者空树，返回深度0。
2. 若节点不为空，则分别计算左子树和右子树的深度。
3. 比较左右子树的深度，选择较大的那个值再加1（因为包括当前节点），即为当前子树的最大深度。
4. 主函数中调用Depth(root)来计算整个二叉树的深度，并将结果输出。