Skip to content

Commit a4b7399

Browse files
Merge pull request #339 from nmydt/patch-5
添加 0530.二叉搜索树的最小绝对差 java版本
2 parents 64ce587 + 2499b61 commit a4b7399

File tree

1 file changed

+24
-1
lines changed

1 file changed

+24
-1
lines changed

problems/0530.二叉搜索树的最小绝对差.md

Lines changed: 24 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -151,7 +151,30 @@ public:
151151
152152
153153
Java:
154-
154+
递归
155+
```java
156+
class Solution {
157+
TreeNode pre;// 记录上一个遍历的结点
158+
int result = Integer.MAX_VALUE;
159+
public int getMinimumDifference(TreeNode root) {
160+
if(root==null)return 0;
161+
traversal(root);
162+
return result;
163+
}
164+
public void traversal(TreeNode root){
165+
if(root==null)return;
166+
//左
167+
traversal(root.left);
168+
//中
169+
if(pre!=null){
170+
result = Math.min(result,root.val-pre.val);
171+
}
172+
pre = root;
173+
//右
174+
traversal(root.right);
175+
}
176+
}
177+
```
155178
```Java
156179
class Solution {
157180
TreeNode pre;// 记录上一个遍历的结点

0 commit comments

Comments
 (0)