剪纸,这样做会方便更多吧 import java.lang.Math; public class Solution { private boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { isBalancedTree(root); return isBalanced; } public Integer isBalancedTree(TreeNode root){ if (!isBalanced) return 0; if (root == null) return 0; Integer leftTree = isBalancedTree(root.left); Integer rightTree = isBalancedTree(root.right); if (Math.abs(leftTree - rightTree) > 1) isBalanced = false; return Math.max(leftTree, rightTree) + 1; } }
点赞

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务