二叉树深度的递归算法代码
时间: 2024-05-06 19:14:00 浏览: 148
二叉树的深度可以使用递归算法来求解。具体的算法如下:
1. 若根节点为空,则二叉树的深度为0。
2. 否则,分别递归求解左子树和右子树的深度,取两者中的最大值,然后加上1,即为二叉树的深度。
以下是递归算法的代码实现:
```c++
int depth(TreeNode* root) {
if (root == nullptr) {
return 0;
}
int left_depth = depth(root->left);
int right_depth = depth(root->right);
return max(left_depth, right_depth) + 1;
}
```
其中,TreeNode是二叉树节点的结构体,包含了左子树和右子树的指针。
阅读全文