leetcode刷题. 面试题55 - II. 平衡二叉树

原创于 2020-05-23 01:42:22 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

【算法】专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种判断二叉树是否为平衡二叉树的方法。平衡二叉树是指任意节点的左右子树深度相差不超过1的二叉树。通过递归算法遍历每个节点并比较左右子树深度来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

 bool IsBalanced(TreeNode *root, int &depth) {

         if (nullptr == root)
                 return true;
         
         int left = 0, right = 0;

         if (IsBalanced(root->left, left) && IsBalanced(root->right, right)) {

                 depth = left > right ? left + 1 : right + 1;
                 int diff = abs(left - right);
                 if (diff > 1)
                         return false;
                 return true;
         }
         return false;
 }

bool isBalanced(TreeNode* root) {

    int depth = 0;
    return IsBalanced(root, depth);
}