剑指offer 面试题55 - II. 平衡二叉树

最新推荐文章于 2021-01-28 14:38:12 发布

原创最新推荐文章于 2021-01-28 14:38:12 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

刷题同时被 2 个专栏收录

7 篇文章

订阅专栏

剑指offer

5 篇文章

订阅专栏

本文详细解析了一道平衡二叉树的面试题，通过后序遍历算法计算二叉树的高度，并判断其是否为平衡二叉树。提供了一个C++实现的示例代码，展示了如何在遍历过程中检查每个节点的左右子树高度差。

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

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

原题链接
后序遍历计算高度时判断高度差

class Solution {
public:
    bool sign=true;
    bool isBalanced(TreeNode* root) {
         getDepth(root);
         return sign;
    }
    int getDepth(TreeNode* root){
        if (root == nullptr)
           return 0;
        int l = getDepth(root->left) + 1;
        int r = getDepth(root->right) + 1;
        if (abs(l - r) > 1)
           sign = false;
        return max(l,r);
    }
};