leetcode 101 对称二叉树
此题可以分为递归和迭代两种写法,这里暂时只给出递归法:
- 注意递归函数的作用是:判断两个根节点下的子树是不是镜像对称的
- 函数的输入是:两个根节点
- 函数的输出是:布尔值
- 注意不能够在给出的函数模板中直接写递归,要新建一个两个 输入参数的递归函数
class Solution: def isSymmetric(self, root: TreeNode) -> bool: if not root: return True else: def isMirror(root1, root2): if not root1 and not root2: # 先判断存在——都不存在 return True elif not root1 or not root2: # 先判断存在——有一个不存在 return False elif root1.val != root2.val: # 存在后先判断当前两个根节点的值是否相等 return False else: return isMirror(root1.right, root2.left) and isMirror(root1.left, root2.right) return isMirror(root, root)
leetcode 226 翻转二叉树
(看到备注了,这道题必须拿下hhhh)
翻转二叉树,此题也暂时给出递归解法,其他的解法后续做明白了再补充。非常简单的代码,但是可能有点不好理解。此处给出一个我认为讲的特别好的题解,捋清楚了递归函数的思想:递归函数怎么写?本文帮你理解递归
- 主要是明确该函数的作用(干了什么)、输入以及输出分别是什么。
- 另外一定要注意交换两个节点时一定要用下面代码中的写法,不能用新的变量交换。
class Solution: def invertTree(self, root: TreeNode) -> TreeNode: # 函数作用:交换他的左右子树 # 函数输出:交换后的左右子树根节点 # 函数输入:待交换的根节点 if not root: return else: L = root.left R = root.right root.left, root.right = self.invertTree(R), self.invertTree(L) return root