My cool short java recursive solution


  • 0
    O
    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if ((p == null && q != null) || (p != null && q == null)) {
        		return false;
        	} else if (p == null && q == null) {
        		return true;
        	}
        	if (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.