提出问题：翻转一棵二叉树。（除根结点以外）

原始二叉树：

新二叉树：

解题思路：遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点，一直置换到到最上层的根结点的左右节点为止。

代码如下(￣▽￣)：

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def invertTree(self, root: TreeNode) -> TreeNode: if root==None: return left = invertTree(root.left) right = invertTree(root.right) root.left = right root.right = left return root

时间与空间消耗：

问题来源：https://leetcode-cn.com/problems/invert-binary-tree/submissions/

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。