LC 226. 翻转二叉树

题干

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

输入： root = [4,2,7,1,3,6,9]
输出： [4,7,2,9,6,3,1]

思路

主要考察点：深度搜索

• 层序遍历，先序遍历，后序遍历都可以完成翻转
• 中序遍历时，会出现有些节点被翻转两次的操作。

解题

class Solution {
    public TreeNode invertTree(TreeNode root) {
        reverse(root);
        return root;
    }

    public void reverse(TreeNode node){
        if (node == null) return;
        // 翻转操作
        TreeNode temp = null;
        temp = node.left;
        node.left=node.right;
        node.right=temp;
        // 翻转子树
        if (node.left!=null) reverse(node.left);
        if (node.right!=null) reverse(node.right);
    }
}