《剑指Offer》55.2 平衡二叉树
题目链接
题目描述
平衡二叉树左右子树高度差不超过 1。
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
解题思路
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if (root==null) return true;
return Math.abs(getTreeDepth(root.left)-getTreeDepth(root.right))<=1;
}
private int getTreeDepth(TreeNode node) {
return node==null? 0: Math.max(getTreeDepth(node.left), getTreeDepth(node.right))+1;
}
}
安克创新 Anker公司福利 735人发布
