一、题目

• 226. 翻转二叉树 - 力扣（LeetCode）
• 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

二、思路

1. 其实就是个二叉树遍历问题，只不过不是单纯的遍历，而是在遍历的同时进行元素的交换；
2. 而涉及到交换，那肯定有一个 tmp 变量负责 swap 操作；
3. 具体代码见解法一，其中遍历顺序可以随意调整，不影响最终结果（因为交换的是左右子树，而遍历只是移动指针位置，没有做操作）；

三、解法

解法一

class Solution {public TreeNode invertTree(TreeNode root) {if (root == null) {return root;}TreeNode tmp = root.left;// 前序 | 中序 | 后序 随便换root.left = invertTree(root.right);root.right = invertTree(tmp);System.out.println(root.val);return root;}
}