统计利用先序遍历创建的二叉树的深度
时间: 2023-12-18 16:04:14 浏览: 114
C#非递归先序遍历二叉树实例
5星 · 资源好评率100%
可以使用递归方法来统计二叉树的深度。具体实现可以参考以下代码:
```
int maxDepth(TreeNode* root) {
if (root == nullptr) {
return 0;
}
int leftDepth = maxDepth(root->left); // 递归计算左子树的深度
int rightDepth = maxDepth(root->right); // 递归计算右子树的深度
return max(leftDepth, rightDepth) + 1; // 返回左右子树深度的较大值 + 1
}
```
这段代码可以计算出先序遍历创建的二叉树的深度。如果你有任何关于二叉树的问题,可以随时向我提问哦~
阅读全文