多益网络秋招笔试

最后一道编程题：

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

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

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题

如果觉得《多益网络秋招笔试》对你有帮助，请点赞、收藏，并留下你的观点哦！