1068번 - 트리
첫번째 2% root노드가 0번이 아닐때 발생할수 있다.
51 3 1 -1 32
정답 : 2
43 2 -1 20
---------------------------------------------------------------
두번째 78% 루트노드가 리프노드가 될 수 있다.
반례1
21 -10
정답 : 1
반례2
51 2 3 4 -13
세번째 99% 루트 노드를 삭제하면 0이 나와야한다.
21 -11
정답 : 0
1-10정답 : 0
댓글을 작성하려면 로그인해야 합니다.
siro123 2년 전 63
첫번째 2% root노드가 0번이 아닐때 발생할수 있다.
5
1 3 1 -1 3
2
정답 : 2
4
3 2 -1 2
0
정답 : 2
---------------------------------------------------------------
두번째 78% 루트노드가 리프노드가 될 수 있다.
반례1
2
1 -1
0
정답 : 1
반례2
5
1 2 3 4 -1
3
정답 : 1
---------------------------------------------------------------
세번째 99% 루트 노드를 삭제하면 0이 나와야한다.
반례1
2
1 -1
1
정답 : 0
반례2
1
-1
0
정답 : 0