[leetcode] 1457. Pseudo-Palindromic Paths in a Binary Tree 힌트

처음에는 Palindrome(이하 회문 문자열)이 될 수 있는지 확인 하기 위해
트리의 끝에 도착한 후 회문 문자열이 될 수 있는지 확인 했는데,
테스트 케이스에서 실패하기도 했고, 잘 생각 해보면 트리의 끝에 도달할때까지
모든 요소를 가지고 가야 하는 것이 아니었다.

#hint

회문 문자열이 되기 위한 조건을 잘 생각해보면 좌우대칭이기만 하면 된다.
문자열이 짝수 일때는 모든 요소가 짝수로 이루어진다면,
홀수 일때는 하나를 제외한 모든 요소가 짝수로 이루어진다면 가능하다.
이 부분을 고려해보면 풀 수 있다.

[leetcode] 1457. Pseudo-Palindromic Paths in a Binary Tree 풀이