递归解法

二叉树平衡检查

http://www.nowcoder.com/questionTerminal/b6bbed48cd864cf09a34a6ca14a3976f

本题使用递归即可轻松解决。

    public boolean isBalance(TreeNode root) {
        // write code here
        if(root==null){
            return true;
        }
        int leftHeight=getTreeHeight(root.left);
        int rightHeight=getTreeHeight(root.right);
        int dif=leftHeight-rightHeight;
        if (dif>1||dif<-1){
            return false;
        }
        return isBalance(root.left)&&isBalance(root.right);

    }

    /**
     * 计算树的高度
     * @param root
     * @return
     */
    public int getTreeHeight(TreeNode root){
        if(root==null){
            return 0;
        }
        return Math.max(getTreeHeight(root.left),getTreeHeight(root.right))+1;
    }
全部评论

相关推荐

兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:10
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务