leetcode-algorithms/src/SameTree.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

24 lines (19 loc) · 702 Bytes

public class SameTree {

public boolean isSameTree(TreeNode p, TreeNode q) {

if (p == null && q == null) {

return true;

}

if (p == null || q == null || p.val != q.val) {

return false;

}

boolean left = (p.left == null && q.left == null) || (p.left != null && q.left != null);

if (p.left != null && q.left != null) {

left = isSameTree(p.left, q.left);

}

boolean right = (p.right == null && q.right == null) || (p.right != null && q.right != null);

if (p.right != null && q.right != null) {

right = isSameTree(p.right, q.right);

}

return left && right;

}

Expand file tree