【20230222】【剑指1】搜索和回溯算法（中等）IV

最新推荐文章于 2024-11-07 15:25:24 发布

好像也没什么大不了

最新推荐文章于 2024-11-07 15:25:24 发布

阅读量60

点赞数

分类专栏：剑指offer系列文章标签： c++ leetcode 算法 Powered by 金山文档

本文链接：https://blog.csdn.net/hyaiwyh/article/details/129168817

版权

剑指offer系列专栏收录该内容

24 篇文章 0 订阅

订阅专栏

该文提供了两个C++实现的算法，分别用于计算二叉树的最大深度和判断是否为平衡二叉树。通过递归方法，首先计算左子树和右子树的深度，然后比较它们以确定树的整体深度。如果左右子树的高度差超过1，则认为树不平衡。

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

这两天都是基础题，又都刚刚复习过，直接默写！

1.二叉树的深度

class Solution {
public:
    int getDepth(TreeNode* node){
        if(node==NULL)  return 0;
        //左右中
        int leftDepth=getDepth(node->left);
        int rightDepth=getDepth(node->right);
        return max(leftDepth,rightDepth)+1;
    }
    int maxDepth(TreeNode* root) {
        return getDepth(root);
    }
};

2.平衡二叉树

class Solution {
public:
    int getHeight(TreeNode* node){
        //左右中
        if(node==NULL)  return 0;
        int leftHeight=getHeight(node->left);
        int rightHeight=getHeight(node->right);
        if(leftHeight==-1||rightHeight==-1)     return -1;
        if(abs(leftHeight-rightHeight)>1)   return -1;
        return max(leftHeight,rightHeight)+1;
    }
    bool isBalanced(TreeNode* root) {
        if(root==NULL)  return true;
        int res=getHeight(root);
        return res>0?1:0;
    }
};