二叉树的深度计算代码C语言
时间: 2023-11-22 12:04:49 浏览: 130
c语言关于二叉树代码
下面是二叉树深度计算的C语言代码实现:
```c
int GetTreeDepth(BiTree T) {
int depth1 = 0;
int depth2 = 0;
if (T == NULL) {
return 0;
} else {
depth1 = GetTreeDepth(T->lchild);
depth2 = GetTreeDepth(T->rchild);
if (depth1 > depth2) {
return depth1 + 1;
} else {
return depth2 + 1;
}
}
}
```
其中,`BiTree`是二叉树的结构体类型,包含左右子树指针和节点数据等信息。函数`GetTreeDepth`的参数是一个二叉树的指针,返回值是该二叉树的深度。函数的实现采用递归的方式,分别计算左右子树的深度,然后取较大值加1即可得到整棵树的深度。
阅读全文