[Algorithm][Tree][Java] 문제 풀이 #24 - Same Tree

문제 링크

https://leetcode.com/problems/same-tree/

내 풀이

public boolean isSameTree(TreeNode p, TreeNode q) {
    return recursion(p, q);
}

private boolean recursion(TreeNode p, TreeNode q) {
    if(p == null && q == null) return true;
    else if(p == null || q == null) return false;
    else if(p.val != q.val) return false;

    return recursion(p.left, q.left) && recursion(p.right, q.right);
}

결과

같은 트리 값을 가지고 있는지 확인하는 문제였습니다.

재귀 함수만 이용하면 쉽게 풀수 있는 문제였습니다.

풀다보니 재귀함수 문제도 쉽게 접근할 수 있는 기회가 있게 됫네요.

앞으로도 문제 풀이가 조금씩 더 나아지길 기도해 봅니다!