2022年多益网络秋招笔试_多益网络秋招和春招笔试一样吗

最后一道编程题：

平衡二叉树，太久没做算法题了，有点忘记什么是平衡二叉树了。。。。

题还是挺容易的，就是判断二叉树是否是平衡二叉树

class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root == null) return true;
        return Math.abs(depth(root.left) - depth(root.right)) < 2 && isBalanced(root.left) && isBalanced(root.right);
    }
    private int depth(TreeNode root){
        if(root == null) return 0;
        return Math.max(depth(root.left), depth(root.right)) + 1; 
    }
}

同leetcode110题