力扣之递归——二叉搜索树节点最小距离

二叉搜索树节点最小距离

这题的思路很容易想得到，那就是中序遍历然后相邻值逐一计算，得出最小值，显然这里的递归主要是用在中序遍历上，那么在中序遍历的同时如何能兼顾的到计算呢，其实也很简单，只需要设置一个前驱指针，随着递归的进行不断地移动，代码如下

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {

TreeNode prev=null;//前驱指针，不断移动
int ans=Integer.MAX_VALUE;最终需要返回的最小值结果，开始设置成最大的整数



    public int minDiffInBST(TreeNode root) {
        infixOrder(root);
        return ans;

    }

    public void infixOrder(TreeNode root){
        if(root==null){
            return;
        }

//开始中序遍历
        infixOrder(root.left);
        if(prev!=null){
            ans=Math.min(ans,root.val-prev.val);
        }

        prev=root;

        infixOrder(root.right);
    }
}