[LeetCode 110,112][简单]平衡二叉树/路径总和

IDrandom

于 2020-02-03 21:05:02 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode # LeetCode - 简单文章标签： leetcode 平衡二叉树路径总和

本文链接：https://blog.youkuaiyun.com/IDrandom/article/details/104161888

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文深入探讨了平衡二叉树的判断方法及路径总和问题的解决方案，通过递归算法实现了对二叉树的遍历与评估，为理解与实现树结构算法提供了清晰的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

110.平衡二叉树
题目链接
判断一棵树是不是平衡二叉树

class Solution {
public:
    bool blc(TreeNode *a,int &h){
        if(a==NULL){h=0;return true;}
        int hl,hr;
        if(!blc(a->left,hl))return false;
        if(!blc(a->right,hr))return false;
        h = max(hl,hr) + 1;
        if(abs(hl-hr)>1)return false;
        return true;
    }
    bool isBalanced(TreeNode* root) {
        int dep = 0;
        return blc(root, dep);
    }
};

112.路径总和
题目链接
判断是否存在一条从叶结点到根节点路径的权值和为sum

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root == NULL)return false;
        if(root->left==NULL && root->right == NULL && sum == root->val)return true;
        if(hasPathSum(root->left,sum-root->val))return true;
        if(hasPathSum(root->right,sum-root->val))return true;
        return false;
    }
};