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