C++ 二叉树的最大深度，最小深度递归解法

最新推荐文章于 2024-06-23 16:37:15 发布

sixgold

最新推荐文章于 2024-06-23 16:37:15 发布

阅读量671

点赞数 1

文章标签：二叉树数据结构 leetcode 算法

本文链接：https://blog.csdn.net/weixin_42134034/article/details/105680931

版权

本文探讨了如何使用C++通过递归算法计算二叉树的最大深度和最小深度。最大深度从根节点到最远叶子节点的路径长度，采用后序遍历，取左右子树最大深度的较大值加1。最小深度则需要考虑不同情况，如左子树为0而右子树不为0，或反之，以及左右子树均不为0的情况，根据这些情况选择适当的最小深度加1。

摘要由CSDN通过智能技术生成

二叉树的最大深度

二叉树的最大深度就是根节点到叶子节点的最大路径。我们采用后序遍历的方式，对于左子树求得最大深度，右子树最大深度。我们要取最大的因此就是max(left,right)，再加1是因为return的时候带上本身的root节点因此要加个自己也就是+1.

class Solution {
   
public:
    int run(TreeNode *root) {
   
        if(root == NULL)
            return 0;

关注