力扣之对称二叉树——101

问题

解答

递归算法

判断两个指针当前节点值是否相等，判断 一个树的左（右）子树与另一个树的右（左）子树是否对称。
时间复杂度：O(n)

class Solution(object):
    def isSymmetric(self, root):
        if not root:
            return True
        def d(left,right):
            if (left == None and right == None):
                return True
            if (left == None or right == None):
                return False
            if left.val!=right.val:
                return False
            return d(left.left,right.right) and d(left.right,right.left)
        return d(root.left,root.right)

调试结果：