Simple Recursive Java solution.

  • 0

    The idea is simple. Traverse on both trees synchronysly and check values.

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true;
        if (p != null && q != null && p.val == q.val) {
        	return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        return false;

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.