We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent b9b4dcc commit 2070d15Copy full SHA for 2070d15
note/110/README.md
@@ -11,7 +11,7 @@ For this problem, a height-balanced binary tree is defined as a binary tree in w
11
12
## 思路
13
14
-题意是判断一棵二叉树是否是高度平衡的,所谓二叉树高度平衡指的是二叉树的每个节点的两棵子树的高度差都不超过1。
+题意是判断一棵二叉树是否是高度平衡的,所谓二叉树高度平衡指的是二叉树的每个节点的两棵子树的高度差都不超过1,那么我们只需计算左右子树的高度,判断其高度差是否不超过1即可,如果超过1,就代表其不是高度平衡的,立即返回不是即可。
15
16
17
``` java
0 commit comments