剑指28 对称二叉树

QxXyY

于 2022-02-22 14:49:28 发布

阅读量155

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/QxXyY/article/details/123068119

版权

深度优先算法数据结构

二叉树专栏收录该内容

7 篇文章 0 订阅

订阅专栏

对称二叉树

在这里插入图片描述
思路：
自顶向下递归
判断左右两侧对应位置是否对称
即：左空 and 右空：对称
左右只有一个None：不对称
左右对应节点值不等：不对称
递归：左节点左子节点值=右节点右子节点值
左节点右子节点值=右节点左子节点值

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def helper(L,R):
            if not L and not R:return True
            if not L or not R:return False
            if L.val!=R.val:return False
            return helper(L.right,R.left) and helper(L.left,R.right)
        if not root:return True
        return helper(root.left,root.right)