[Tree] Symmetric Tree

2021. 2. 9. 23:19프로그래밍-코딩테스트/LeetCode

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

 

트리가 symmetric한지 여부를 살피는 문제

트리는 항상 재귀를 사용한다는 점을 기억하자