在二叉树中,深度是指从根节点到最远叶子节点的最长路径上的边数。求解二叉树的深度通常采用递归的方法,以下便是求二叉树深度的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) { // 空树的深度为0return 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() {// 创建二叉树的过程在此省略,假设已经有了一个根节点指针rootBiTree *root = ...; // 初始化或通过某种方式得到根节点// 计算二叉树的深度int tree_depth = Depth(root);printf("The depth of the binary tree is: %d\n", tree_depth);return 0;
}
首先定义一个BiTree
结构体来表示二叉树的节点,每个节点包含一个数据域以及指向左右子节点的指针。然后定义了一个名为Depth
的函数,该函数接收一个指向二叉树节点的指针作为参数。
在Depth
函数内部:
- 首先检查传入的节点是否为空,若为空则说明到达了叶子节点或者空树,返回深度0。
- 若节点不为空,则分别计算左子树和右子树的深度。
- 比较左右子树的深度,选择较大的那个值再加1(因为包括当前节点),即为当前子树的最大深度。
- 主函数中调用
Depth(root)
来计算整个二叉树的深度,并将结果输出。