对称二叉树定义: 对于树中 任意两个对称节点 L 和 R ,一定有:
L.val = R.val :即此两对称节点值相等。
L.left.val = R.right.val :即 L的 左子节点 和 R 的 右子节点 对称。
L.right.val = R.left.val :即 L的 右子节点 和 R 的 左子节点 对称。
class Solution:
def isSymmetric(self, root: Optional[TreeNode]) -> bool:
def recur(L,R):
if not L and not R:return True
if not L or not R or L.val != R.val:return False
return recur(L.left,R.right) and recur(L.right,R.left)
return not root or recur(root.left,root.right)