leetcode_Balanced Binary Tree

最新推荐文章于 2020-08-06 22:41:22 发布

码农Crystal

最新推荐文章于 2020-08-06 22:41:22 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/XiaYiZhanQiHang/article/details/51361893

本文介绍了一种用于判断二叉树是否为平衡二叉树的算法实现。通过递归计算左右子树的最大深度，并比较二者之差是否大于1来确定。文章提供了完整的C++代码示例，并强调了代码规范的重要性。

class Solution {
public:
    int diff=-1;
    int maxDiff(TreeNode * root)
    {
        int ldepth=0,rdepth=0;
        if(root==NULL) return 1;
        if(root->left!=NULL) ldepth=maxDiff(root->left)+1;
        if(root->right!=NULL) rdepth=maxDiff(root->right)+1;
        if(diff<ldepth-rdepth) diff=ldepth-rdepth;
        if(diff<rdepth-ldepth) diff=rdepth-ldepth;
        return ldepth>rdepth?ldepth:rdepth;
    }
    bool isBalanced(TreeNode* root) {
        if(root==NULL) return true;
        maxDiff(root);
        if(diff>=2) return false;
        return true;
    }
};

题目链接：https://leetcode.com/problems/balanced-binary-tree/

要注意代码规范if(root->left)是错的，一定要写成if(root->left!=NULL)