剪枝改进一下,不需要返回-1,直接使用isBalanced即可 class Solution { public: bool isBalanced=true; bool IsBalanced_Solution(TreeNode* pRoot) { depth(pRoot); return isBalanced; } int depth(TreeNode*p){ if (!p) return 0; if (!isBalanced) return -1; int l = depth(p->left); int r = depth(p->right); if (abs(l-r)>1) isBalanced = false; return max(l,r)+1; } };
点赞

相关推荐

想进开水团喝开水:哦 给我一个 就算你真拿到牛友也会为你开心的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务