📃 문제 설명

Same Tree

[문제 출처 : LeetCode]

👨‍💻 해결 방법

재귀를 이용하여 풀었다.

우선 현재 노드의 val을 같은지 비교하고,
왼쪽 자식, 오른쪽 자식으로 넘어가는 방식으로 풀었는데

그 과정에서 p나 q중에 None이 있다면, val값을 비교할 수 없기 때문에, return p is q

루트노드부터 모든 자식들의 val값이 같아서 같은 트리라면,
최종적으로 True가 반환된다.
끗

👨‍💻 소스 코드

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right

class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        if (p and q) is None:
            return p is q

        return (p.val == q.val) and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)