LeetCode刷题之101.对称二叉树

最新推荐文章于 2024-03-12 16:03:57 发布

O_胡萝卜_O

最新推荐文章于 2024-03-12 16:03:57 发布

阅读量219

点赞数

分类专栏：《LeetCode》文章标签： Python LeetCode

本文链接：https://blog.csdn.net/qq_34331113/article/details/103859113

版权

《LeetCode》专栏收录该内容

165 篇文章 0 订阅

订阅专栏

LeetCode刷题之101.对称二叉树

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！

题目：
给定一个二叉树，检查它是否是镜像对称的。
示例：

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
       1
     /   \
    2     2
   / \   / \
  3   4 4   3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
       1
     /   \
    2     2
     \     \
      3     3

说明：
如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
代码：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        return fun(root, root)
def fun(node1, node2):
    if not node1 and not node2:
        return True
    elif not node1 or not node2:
        return False
    if node1.val != node2.val:
        return False
    return fun(node1.left, node2.right) and fun(node1.right, node2.left)
# 执行用时 :48 ms, 在所有 Python3 提交中击败了90.53%的用户
# 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了5.03%的用户

算法说明：
用递归算法，建立一个判断函数《fun（node1, node2）》，当两个节点都为空的时候，说明二叉树是对称的，返回True；若果一个节点为空，另一个不为空，说明二叉树不对称，返回False；如果两个节点的值不相等，返回False；从根节点开始，循环递归，直到任意执行一个return，程序结束。