99클럽 코테 스터디 14일차 TIL + 오늘의 학습 키워드

ㅎㅇ·2024년 8월 4일
0

항해99 TIL

목록 보기
9/33
  • 대칭 트리

*문제

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);
}

}

*오늘의 회고
오늘 어려웠던 점:
처음에는 트리의 대칭성을 어떻게 확인할지 접근 방법을 찾는 것이 어려웠다.
내일 개선하고 싶은 점:
유사한 트리 문제를 더 빠르게 해결할 수 있도록 연습하고, 다양한 트리 관련 알고리즘을 학습하고 싶습니다.

profile
안녕하세요

0개의 댓글