求二叉树的深度c++代码
时间: 2023-11-29 22:06:18 浏览: 101
二叉树c++代码
二叉树的深度可以使用递归方法来实现,具体代码如下:
```c++
// 定义二叉树结点
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
int maxDepth(TreeNode* root) {
if (root == nullptr) {
return 0;
}
int leftDepth = maxDepth(root->left);
int rightDepth = maxDepth(root->right);
return max(leftDepth, rightDepth) + 1;
}
```
其中,`maxDepth()`函数用于计算二叉树的深度,参数`root`表示二叉树的根节点。如果根节点为空,则深度为0;否则,分别计算左子树和右子树的深度,取其中较大的值再加1,即为整棵树的深度。
阅读全文