weixin_43306709 2022-04-19 19:43 采纳率: 77.3%
浏览 25

判断平衡二叉树用这种递归哪里有问题啊

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
class Solution {
public:
    int getdepth(TreeNode* root){
        if(root == nullptr) return 0;
        return 1+max(getdepth(root->left),getdepth(root->right));
    }
public:
    bool isBalanced(TreeNode* root) {
        if(root == nullptr) return true;
        bool left = isBalanced(root->left);
        bool right = isBalanced(root->left);
        if(abs(getdepth(root->left)-getdepth(root->right))>1)
            return false;
        else
            return left&&right;
    }
};

运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

1条回答 默认 最新

  • 比奇堡咻飞兜 2022-04-20 19:05
    关注

    好兄弟,第11行那里是 bool right = isBalanced(root->right);
    这个是检查右子树的

    评论 编辑记录

报告相同问题?

问题事件

  • 创建了问题 4月19日

悬赏问题

  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?