-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsameTree.java
More file actions
34 lines (28 loc) · 1.04 KB
/
sameTree.java
File metadata and controls
34 lines (28 loc) · 1.04 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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;
}
}
public static boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) return true;
if ((p == null || q == null) || (p.val != q.val)) return false;
return isSameTree(p.right, q.right) && isSameTree(p.left, q.left);
}
public static void main(String[] args) {
TreeNode p1 = new TreeNode(1, new TreeNode(2), new TreeNode(3));
TreeNode q1 = new TreeNode(1, new TreeNode(2), new TreeNode(3));
boolean result1 = isSameTree(p1, q1);
System.out.println("Test Case 1: " + result1);
// Test Case 2: Input: p = [1,2], q = [1,null,2]
TreeNode p2 = new TreeNode(1, new TreeNode(2), null);
TreeNode q2 = new TreeNode(1, null, new TreeNode(2));
boolean result2 = isSameTree(p2, q2);
System.out.println("Test Case 2: " + result2);
}