用DevC++设计算法求二叉树的深度
时间: 2023-06-08 14:07:32 浏览: 107
求二叉树的深度
5星 · 资源好评率100%
好的,为您解答。下面是求解二叉树深度的算法:
1. 如果二叉树为空,深度为0。
2. 如果二叉树只有一个节点,深度为1。
3. 否则,二叉树的深度等于左右子树深度的较大值加1。
具体的实现可以用递归的方式,每次递归计算左右子树深度的较大值即可。以下是示例代码:
```
int tree_depth(struct TreeNode* root) {
if (root == NULL) {
return 0;
}
int left_depth = tree_depth(root->left);
int right_depth = tree_depth(root->right);
return (left_depth > right_depth) ? (left_depth + 1) : (right_depth + 1);
}
```
希望能够帮到您,如果您还有其他问题,可以继续问我。
阅读全文