LeetCode刷题之第530题

题目描述：

题目分析：

这道题属于简单题，因为是二叉排序树，所以中序遍历的结果就是一个有序序列，并且这个有序序列中前后元素的最小差就是我们要求的结果。因此很容易想到用递归进行中序遍历，并存储遍历产生的有序列表。
但是，这道题这次我想用递归的本质----栈来进行遍历（实际上是一开始没想到怎么在递归中计算最小差）。因此，写这个博客的意义或许就是介绍一下用栈的形式遍历二叉树吧。

代码：

import java.util.ArrayList;
import java.util.Stack;

public class getMinimumDifference530 {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        TreeNode node = root;
        node.right = new TreeNode(3);
        node = node.right;
        node.left = new TreeNode(2);
        System.out.println("最小值："+getMinimumDifference(root));
    }

    public static int getMinimumDifference(TreeNode root) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        if (root==null)
            return 0;
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        TreeNode node = root;
        while (!stack.isEmpty()){
            if (node.left!=null){
                TreeNode tagleft = node;
                node = node.left;
                tagleft.left=null;     //当前结点的坐结点已经访问过了，为了防止再次压栈，必须断掉
                stack.push(node);
            }else {
                arrayList.add(node.val);
                stack.pop();
                if (node.right!=null){
                    TreeNode tagright = node;
                    node = node.right;
                    tagright.right = null;    //当前结点的右结点已经访问过，为了防止再次压栈，必须断掉
                    stack.push(node);
                }
                if (!stack.isEmpty())
                    node = stack.peek();
            }
        }
        int min = arrayList.get(1) - arrayList.get(0);
        for (int i = 2; i < arrayList.size(); i++) {
            int newcha = arrayList.get(i) - arrayList.get(i-1);
            min = min <= newcha ? min:newcha;
        }
        return min;
    }

}

结果展现：