100. Same Tree

class Solution(object):
    def isSameTree(self, p, q):
        """
        :type p: TreeNode
        :type q: TreeNode
        :rtype: bool
        """
        
        if self.PreOrder(p)==self.PreOrder(q):
            return True
        return False
    
    def PreOrder(self,cur):
            if not cur: return []
            res=[]
            res.extend(self.PreOrder(cur.left))
            res.append(cur.val)
            res.extend(self.PreOrder(cur.right))
            return res

public boolean isSameTree2(TreeNode p, TreeNode q) {
        return (p != null && q != null && p.val == q.val
                && isSameTree2(p.left, q.left) && isSameTree2(p.right, q.right))
                || (p == null && q == null);
    }