剪枝改进一下,不需要返回-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; } };
点赞

相关推荐

哞客37422655...:这就是真实社会,没有花里胡哨的安慰,让你感受到阶级分明,不浪费彼此时间。虽然露骨但是唉
点赞 评论 收藏
分享
LastWh1spe...:ssob真有些人和那个没睡醒一样
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务