*문제
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;
return isMirror(root.left, root.right);
}
private boolean isMirror(TreeNode left, TreeNode right) {
if (left == null && right == null) return true;
if (left == null || right == null) return false;
return (left.val == right.val)
&& isMirror(left.left, right.right)
&& isMirror(left.right, right.left);
}
}
*오늘의 회고
오늘 어려웠던 점:
처음에는 트리의 대칭성을 어떻게 확인할지 접근 방법을 찾는 것이 어려웠다.
내일 개선하고 싶은 점:
유사한 트리 문제를 더 빠르게 해결할 수 있도록 연습하고, 다양한 트리 관련 알고리즘을 학습하고 싶습니다.