摘要: leetcode 110. Balanced Binary Tree 平衡二叉树(简单) 思路:定义一个求各个节点深度的函数,然后中每个节点的两个子树来比较深度差,针对每个点都会被计算深度时访问一次进行优化,如果发现子树不平衡,则不计算具体的深度,而是直接返回-1,优化后的谅赤:对于每一个节点,通过checkDepth方法递归获得左右子树的深度,如果子树是平衡的,则返回真实的深度,若不平衡,直接返回-1。 阅读全文
posted @ 2022-09-13 12:53 okokabcd 阅读(26) 评论(0) 推荐(0) 编辑