递归实现翻转二叉树
作者:互联网
经典二叉树题目
思路:对于每一个结点,递归的实现左右孩子交换即可
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return root
# 这一步需先将左孩子保存起来,防止左孩子因更新而被覆盖;
tmp_child = root.left
root.left = self.invertTree(root.right)
root.right = self.invertTree(tmp_child)
return root
标签:right,递归,invertTree,self,二叉树,child,root,翻转 来源: https://blog.csdn.net/airenKKK/article/details/114768748