leetcode 0404 浜屽弶鏍戞鏌ュ钩琛℃€?DFS

Posted 2020-12-16

鏍囩锛?a href='http://www.mamicode.com/so/1/png' title='png'>png   tco   int   ret   lan   col   treenode   diff   骞宠　   

public boolean isBalanced(TreeNode root) {
        if (root == null) {
            return true;
        }
        int diff = getDepth(root.left) - getDepth(root.right);
        diff = diff > 0 ? diff : diff * -1;
        if((diff <= 1)){return false;}
        return isBalanced(root.right) && isBalanced(root.left);
    }

    public int getDepth(TreeNode node) {
        if (node == null) {
            return 0;
        }
        return Math.max(getDepth(node.left), getDepth(node.right)) + 1;
    }