二叉搜索树递归

难度简单

题目描述

解题思路

中序遍历
二叉搜索树的中序遍历是有序的，因此我们可以直接对「二叉搜索树」进行中序遍历，保存遍历过程中的最小值即是答案。

作者：AC_OIer
链接：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/solution/gong-shui-san-xie-yi-ti-san-jie-shu-de-s-7r17/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Code

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
        val = x;
    }
}
int ans = Integer.MAX_VALUE;
TreeNode prev = null;
public int getMinimumDifference(TreeNode root) {
    dfs(root);
    return ans;
}
void dfs(TreeNode root) {
    if (root == null) return;
    dfs(root.left);
    if (prev != null) {
        ans = Math.min(ans, Math.abs(prev.val - root.val));
    }
    prev = root;
    dfs(root.right);
}