leetcode530 二叉树的最小绝对差

    List<Integer> re=new LinkedList<Integer>();
    int min=Integer.MAX_VALUE;

    public int getMinimumDifference(TreeNode root) {
        if(root==null){return 0;}
        scan(root);
        int length=re.size();
        if(length==1){return 0;}
        for(int i=1;i<re.size();i++){
            int temp=re.get(i)-re.get(i-1);
            min=Math.min(temp,min);
        }
        return min;
    }

    public void scan(TreeNode node){
        if(node.left!=null){
            scan(node.left);
        }
        re.add(node.val);
        if(node.right!=null){
            scan(node.right);
        }
    }