题目:
题目解析:
这个题目和之前我们做的稍微有一点不一样,需要我们在函数里面再写一个函数才能够进行递归,因为想要使用递归那么我们一定需要写出一个递进关系的表达式,而这个表示只通过一个传入参数root是不能够完成的,需要有两个传入参数才能够进行比较二叉树的两边是否对称,我们通过这个新的函数将传入的一个参数更改为传入两个参数就好了。还有一种则是广度优先搜索的方法来求解这道题,这两种方法都需要掌握,都是非常重要的方法。这里先给出递归解法,迭代的方法我以后再补充。下面是递归的方法:
# 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: #这个函数只会返回是否是对称的啊!也就是bool值 #因此编写另外一个函数判断左子树和右子树是否是镜像就好了 return self.isMirror(root,root) def isMirror(self, p1, p2): if not p1 and not p2: return True if not p1 or not p2: #左右子树都空的情况上面已经排除 return False return p1.val == p2.val and self.isMirror(p1.left, p2.right) and self.isMirror(p1.right, p2.left)