671. 二叉树中第二小的节点

class Solution {
     List<Integer> list=new ArrayList();//存放所有元素方便后面放到数组里面
    public int findSecondMinimumValue(TreeNode root) {
        /**
        dfs把所有节点都加入到数组里面,对数组排序,返回倒数第二大的
         */
         dfs(root);       
         Integer [] arr2=list.toArray(new Integer[list.size()]);//先把集合转为Integer[]
          int [] arr=Arrays.stream(arr2).mapToInt(Integer::valueOf).toArray();//吧Integer[]转为int[]
         Arrays.sort(arr);
         for(int i=0;i<arr.length-1;i++){
             if(arr[i]<arr[i+1]){
                 return arr[i+1];
             }
         }
         return -1;

    }

    public void dfs(TreeNode node){
        if(node==null){
            return ;
        }
        list.add(node.val);
          dfs(node.left);
          dfs(node.right);
    }
}