LeetCode-101-对称二叉树（递归法）（python）

对称二叉树

如题所示：对称二叉树要满足如下条件：

  1. 两棵子树根节点（rootA, rootB）的值相等
  2. rootA的左子树和rootB的右子树要对称
  3. rootA的右子树和rootB的左子树要对称

定义一个函数：isMirror(self, lChild, rChild)，来判断两棵子树是否镜像对称。

  1. 递归出口：当两个节点都为空时，返回True；当一个节点为空，另一个节点不为空时，返回False。
  2. 递归过程：判断两个节点值是否相等；判断 rootA的左子树和rootB的右子树是否对称；rootA的右子树和rootB的左子树是否对称。
    代码如下：
class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        return self.isMirror(root, root)


    def isMirror(self, lChild, rChild):
        if lChild is None and rChild is None:
            return True
        if (lChild and rChild) is None:
            return False
        return (lChild.val == rChild.val) and self.isMirror(lChild.right, rChild.left) and self.isMirror(lChild.left, rChild.right)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容