对称二叉树，是一种二叉树，具有对称的性质，如：

[问答题]

/ \

2 2

/ \ / \

3 4 4 3

现在给定一个二叉树的根节点，节点存储的值为整型数，请实现一个算法判断该二叉树是否为对称二叉树

为了今天而刷题

class Solution:
    def isSymmetric(self,root):
        if not root:
            return True
        def recurr(L,R):
            if not L and not R:
                return True
            if not L&nbs***bsp;not R:
                return False
            if L.val==R.val:
                return True
            else:
                return False
            return recurr(L.left, R.right) and recurr(L.right, R.left)
        return recurr(root.left, root.right)

编辑于 2020-09-04 19:12:35 回复(0)