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

Myth丶恋晨 2022-10-08 00:44 133阅读 0赞

> **给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。**
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1][]

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);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/71ed9a2d76a049c69fab8db94e50a6ff.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70 1]: /images/20221005/23cbe72fc01c4d0fad483c5c97f7b93a.png