671. 두 갈래 나무 중 두 번째로 작은 노드

3680 단어
제목:
비공식적이고 특수한 두 갈래 트리를 지정합니다. 노드마다 정수이고 노드마다 하위 노드의 수량은 2 또는 0만 가능합니다.만약 한 노드에 두 개의 하위 노드가 있다면, 이 노드의 값은 그것의 하위 노드의 값보다 크지 않다.
이런 두 갈래 나무를 제시하려면 모든 노드 중의 두 번째 작은 값을 출력해야 한다.두 번째 작은 값이 존재하지 않으면 출력 -1.
 
예 1:
입력:
    2
  /\
  2   5
    /\
    5   7
출력: 5
설명: 가장 작은 값은 2, 두 번째 작은 값은 5입니다.
예 2:
입력:
    2
  /\
  2   2
출력:-1
설명: 가장 작은 값은 2이지만 두 번째 작은 값은 존재하지 않습니다.
출처: 리코드(LeetCode)
링크:https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree
  
 1 class Solution {
 2     int min1;
 3     int min2;
 4     boolean flag = false;
 5     public int findSecondMinimumValue(TreeNode root) {
 6         if(root == null ) return -1;
 7         min1 = root.val; //root.val  
 8         min2 = Integer.MAX_VALUE;
 9         preOrder(root);
10         return flag ? min2:-1;
11     }
12     public void preOrder(TreeNode root){
13         if(root == null ) return;
14         if(root.val > min1 && root.val <= min2){ // min1 ， min2
15             min2 = root.val;                     // MAX_VALUE ， 
16             flag = true;                        // flag   
17         }
18         preOrder(root.left);
19         preOrder(root.right);
20     }
21 }

이 문제는 정말 제목이 준 정보를 잘 발굴해야 한다!
자바가 100%와 72% 를 격파했습니다.
LeetCode-257 두 갈래 나무의 모든 경로
BEM 시작하기

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage