[ 热题 HOT 100]---226. 翻转二叉树 --- 递归

1 题目描述

2 解题思路

方法：递归 反转二叉树的意思就是将树的左右子树进行反转，这是一个重复的 过程，所以很简单的就会联想到递归解法。 这个地方的反转其实就是指的交换， 所以就是常规的交换写法➕递归方法

3 解决代码

方法：递归 《Java代码》 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode invertTree(TreeNode root) { if(root == null){ return root; } TreeNode tmp = root.right; root.right = root.left; root.left = tmp; root.left = invertTree(root.left); root.right = invertTree(root.right); return root; } } 方法：递归 《python3代码》 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def invertTree(self, root: TreeNode) -> TreeNode: if not root: return root root.right, root.left = root.left, root.right root.left = self.invertTree(root.left) root.right = self.invertTree(root.right) return root