力扣 226. 翻转二叉树

题目

翻转一棵二叉树。

示例

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法

只要把二叉树上的每一个节点的左右子节点进行交换，最后的结果就是完全翻转之后的二叉树。
前序遍历，从根开始交换。
（直接放到中序遍历的位置是不行的，因为会对原左子树翻转两次，画个图就明白了喵~）

方法1：递归

Python实现

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root: return 
        #这个地方是交换~不能改写。
        root.left,root.right=root.right,root.left

        self.invertTree(root.left)
        self.invertTree(root.right)
        return root

Java实现1

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }
        // 交换左右节点
        TreeNode tmp = root.left;
        root.left = root.right;
        root.right = tmp;
        // 递归交换子节点
        invertTree(root.left);
        invertTree(root.right);

        return root;
    }
}

Java实现2

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root==null) return root;
        TreeNode tmp=new TreeNode();
        
        tmp=root.left;
        root.left=root.right;
        root.right=tmp;
        
        root.left=invertTree(root.left);
        root.right=invertTree(root.right);

        return root;
    }
}