[LeetCode/Easy] 100. Same Tree

1. Input

1) 이진 트리 p

2) 이진 트리 q

- 이진 트리는 문제에 제공되는 TreeNode 클래스로 구현한다.

 

2. Output

1) p와 q가 같은 트리이면 true, 다르면 false를 반환

 

3. Constraint

1) 한 트리의 노드 수의 범위는 [0, 100]이다.

2) - 10^4 <= Node.val <= 10^4

 

4. Example

Input: p = [1,2,3], q = [1,2,3] -> Output: true

Input: p = [1,2,1], q = [1,1,2] -> Output: false

 

5. Code

1) 첫 코드(2023/01/11)

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

boolean answer;
if(p==null && q==null)
    answer = true;
else if(p!=null && q!=null && p.val==q.val)
    answer = isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
else
    answer = false;
return answer;