leetcode/sameTree.java at master · nbjsw/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
/**
 * Definition for binary tree
 * public class TreeNode {
 * int val;
 * TreeNode left;
 * TreeNode right;
 * TreeNode(int x) { val = x; }
 * }
 */
publicclassSolution {
publicbooleanisSameTree(TreeNodep, TreeNodeq) {
if (p == null && q == null) {
returntrue;
 } elseif(p == null) {
returnfalse;
 } elseif (q == null) {
returnfalse;
 } else {
return (p.val == q.val &&
isSameTree(p.left, q.left) &&
isSameTree(p.right, q.right));
 }
 }
}