leetcode——101. 对称二叉树

Posted 2020-11-29 欣姐姐

class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if not root:return True
        def Tree(p,q):
            if not p and not q:return True
            if p and q and p.val==q.val:
                return Tree(p.left,q.right) and Tree(p.right,q.left)
            return False
        return Tree(root.left,root.right)

执行用时 :24 ms, 在所有 python 提交中击败了76.38%的用户

内存消耗 :12 MB, 在所有 python 提交中击败了14.26%的用户

 

 

——2019.11.10