SameTree.java


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));
	}
}