blob: 50119b99ecaf6efe4fd2d008eb72f505509d68f3 (
plain)
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
|
import java.lang.*;
import java.util.*;
import node.*;
class SameTree {
public static boolean isSame(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;
boolean l = isSame(p.left, q.left);
boolean r = isSame(p.right, q.right);
return l && r;
}
public static void main(String[] args) {
TreeNode leftLeaf = new TreeNode(9);
TreeNode rightLeaf = new TreeNode(7);
TreeNode root = new TreeNode(3, leftLeaf, rightLeaf);
TreeNode leftClone = new TreeNode(9);
TreeNode rightClone = new TreeNode(9);
TreeNode clone = new TreeNode(3, leftClone, rightClone);
System.out.println(isSame(root, clone));
}
}
|