出题：翻转一棵二叉树。（根节点除外）原始二叉树：新二叉树：解题思路：遇到二叉树首先想到递归。从最底层的叶子节点开始替换左右子节点，一直替换到顶层根节点的左右子节点被替换为止。代码如下(￣▽￣)：#定义一个二叉树节点。#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=Noneclass解决方案：definvertTree(self,root:TreeNode)->TreeNode:ifroot==无：returnleft=invertTree(root.left)right=invertTree(root.right)root.left=rightroot.right=leftreturnroot时空消耗：问题来源：https://leetcode-cn.com/问题...
