8月7日力扣练习(Python3)：第101题：对称二叉树

最新推荐文章于 2021-03-02 04:33:39 发布

qq_41978942

最新推荐文章于 2021-03-02 04:33:39 发布

阅读量181

点赞数

分类专栏：基础数据结构算法文章标签：二叉树 leetcode 算法

本文链接：https://blog.csdn.net/qq_41978942/article/details/107871078

版权

这篇博客主要讲解了如何使用Python3解决LeetCode上的第101题——对称二叉树。通过递归的方法，设定递归终止条件为左右子树同时为空，一方为空或者节点值不相等时返回相应的布尔值，以此判断二叉树是否对称。

摘要由CSDN通过智能技术生成

在这里插入图片描述
链接：https://leetcode-cn.com/problems/symmetric-tree

方法一：递归
编程实现要点：
递归终止判断条件
if not left and not right:（如果两者都为空，返回True）
return True
if not (left and right) :（如果一方为空，返回 False）
return False
if left.val != right.val:（如果两者值不相等，返回 False）
return False
具体实现：

# 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:
        if not root:
            return True
        # 递归实现
        def dfs(left, right):
            # 递归终止条件，如果两者都为空
            # 如果一方为空
            # 如果两者值不相等
            if not left and no