1、深度遍历
我们可以在上一题LeetCode-剑指55-I.二叉树的深度的基础上继续改进。我们在获得了每一个节点的深度之后,我们比较当前节点的左右子树是否为平衡二叉树以及当前节点的左右子树的深度之差是否小于等于1即可,若是则返回true并继续递归。
class Solution {
public:
int getDepth(TreeNode *node) {
if (node == NULL) return 0;
return 1 + max(getDepth(node->left), getDepth(node->right));
}
bool isBalanced(TreeNode *root) {
if (root == NULL) return true;
return isBalanced(root->left) && isBalanced(root->right) && abs(getDepth(root->left) - getDepth(root->right)) <= 1;
}
};