题解 | #平衡二叉树#

平衡二叉树

http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222

思路:递归

当前树是平衡二叉树的条件:
1、空指针
2、左子树和右子树都是平衡二叉树左子树和右子树的深度差的绝对值小于等于1

代码

class Solution {
public:
    int ComputeDepth(TreeNode* pNode){
        if(pNode==nullptr) {
            return 0;
        }
        int left_depth = ComputeDepth(pNode->left);
        int right_depth = ComputeDepth(pNode->right);
        return max(left_depth, right_depth)+1;
    }

    bool IsBalanced_Solution(TreeNode* pRoot) {
        if(pRoot==nullptr) return true;

        auto left_depth = ComputeDepth(pRoot->left);
        auto right_depth = ComputeDepth(pRoot->right);
        auto abs_ = abs(left_depth - right_depth);
        return (abs_<=1 && IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right));


    }
};
全部评论

相关推荐

佛系的本杰明反对画饼:个人看法,实习经历那段是败笔,可以删掉,它和你目标岗位没什么关系,没有用到什么专业技能,甚至会降低你项目经历内容的可信度。个人技能那里可以再多写一点,去boss直聘上看别人写的岗位要求,可以把你会的整合一下,比如熟悉常规的开关电源拓扑结构(BUCK、正激、反激、LLC等),熟悉常用的通信总线协议和通信接口,如UART,IIC,SPI等。简历首先是HR看的,HR大多不懂技术,会从简历里去找关键字,你没有那些关键字他可能就把你筛掉了,所以个人技能尽量针对着岗位描述写一下。还有电赛获佳绩,获奖了就写什么奖,没获奖就把获佳绩删了吧,要不会让人感觉夸大。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务