101. 对称二叉树

作者

https://leetcode.cn/problems/symmetric-tree/

  1. class Solution:
  2.     def isSymmetric(self, root: Optional[TreeNode]) -> bool:
  3.         if not root:
  4.             return True
  5.         deq=deque()
  6.         deq.append(root.left)
  7.         deq.append(root.right)
  8.         while deq:
  9.                 left=deq.popleft()
  10.                 right=deq.popleft()
  11.                 if not left and not right:
  12.                     continue
  13.                 if not left or not right or left.val!=right.val:
  14.                     return False
  15.                 deq.append(left.left)
  16.                 deq.append(right.right)
  17.                 deq.append(left.right)
  18.                 deq.append(right.left)
  19.         return True

全是坑

发表评论