最后一道编程题:
平衡二叉树,太久没做算法题了,有点忘记什么是平衡二叉树了。。。。
题还是挺容易的,就是判断二叉树是否是平衡二叉树
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题
如果觉得《多益网络秋招笔试》对你有帮助,请点赞、收藏,并留下你的观点哦!