File tree Expand file tree Collapse file tree 1 file changed +7
-7
lines changed
Expand file tree Collapse file tree 1 file changed +7
-7
lines changed Original file line number Diff line number Diff line change @@ -58,10 +58,10 @@ else:
5858因此我们首先需要知道如何计算一个子树的高度。这个可以通过递归的方式轻松地计算出来。计算子树高度的 Python 代码如下:
5959
6060``` py
61- def dfs (node , depth ):
61+ def dfs (node ):
6262 if not node: return 0
63- l = dfs(node.left, depth + 1 )
64- r = dfs(node.right, depth + 1 )
63+ l = dfs(node.left)
64+ r = dfs(node.right)
6565 return max (l, r) + 1
6666```
6767
@@ -74,13 +74,13 @@ Python3 Code:
7474``` py
7575class Solution :
7676 def isBalanced (self , root : TreeNode) -> bool :
77- def dfs (node , depth ):
77+ def dfs (node ):
7878 if not node: return 0
79- l = dfs(node.left, depth + 1 )
80- r = dfs(node.right, depth + 1 )
79+ l = dfs(node.left)
80+ r = dfs(node.right)
8181 return max (l, r) + 1
8282 if not root: return True
83- if abs (dfs(root.left, 0 ) - dfs(root.right, 0 )) > 1 : return False
83+ if abs (dfs(root.left) - dfs(root.right)) > 1 : return False
8484 return self .isBalanced(root.left) and self .isBalanced(root.right)
8585```
8686
You can’t perform that action at this time.
0 commit comments