Skip to content

Commit 7a65b28

Browse files
authored
Update 98.validate-binary-search-tree.md
1 parent 67abcc7 commit 7a65b28

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

problems/98.validate-binary-search-tree.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -41,7 +41,7 @@ Explanation: The root node's value is 5 but its right child's value is 4.
4141
我们只需要中序遍历,然后两两判断是否有逆序的元素对即可,如果有,则不是BST,否则即为一个BST。
4242

4343
### 定义法
44-
根据定义,一个结点若是在根的左子树上,那它应该小于根结点的值而大于左子树最大值;若是在根的右子树上,那它应该大于根结点的值而小于右子树最小值。也就是说,每一个结点必须落在某个取值范围:
44+
根据定义,一个结点若是在根的左子树上,那它应该小于根结点的值而大于左子树最小值;若是在根的右子树上,那它应该大于根结点的值而小于右子树最大值。也就是说,每一个结点必须落在某个取值范围:
4545
1. 根结点的取值范围为(考虑某个结点为最大或最小整数的情况):(long_min, long_max)
4646
2. 左子树的取值范围为:(current_min, root.value)
4747
3. 右子树的取值范围为:(root.value, current_max)
@@ -151,7 +151,7 @@ public:
151151
};
152152
```
153153
154-
Java Implementation
154+
Java Code:
155155
156156
```java
157157
/**
@@ -311,7 +311,7 @@ class Solution {
311311
}
312312
```
313313

314-
JS Code:
314+
JavaScript Code:
315315

316316
```javascript
317317
/**

0 commit comments

Comments
 (0)