Blind 75 | Same Tree (Trees 3 / 11)

 

 

풀이

 

 

두 개의 트리가 완전히 동일한 트리인가 확인하는 문제다.

 

재귀를 이용하며 베이스 케이스로는 3개를 둔다.

 

15줄 = p는 있는데 q가 null일 경우, p가 null인데 q는 있는 경우 같은 트리가 아니므로 false

16줄 = p와 q 둘 다 null 일 경우 같은 트리이므로 return

17줄 = p와 q의 값이 다른 경우 false를 리턴

 

위의 모든 조건이 클리어되면 p와 q의 값이 같은 것임으로 true를 리턴하고

 

동시에 AND operator와 함께 left, right에 함수를 호출해 주면 깔끔하게 풀 수 있다.

 

 

 

훨씬 쉬운 풀이는

 

정답인 것만 체크하고 나머지 컨디션들이 걸리면 false로 리턴한다.

 

p나 q가 undefined여서 런타임 오류가 날 것을 대비해 p && q 를 넣어 먼저 검사해준다.