剑指Offer面试题19 & Leetcode226

剑指Offer面试题19 & Leetcode226

Invert Binary Tree  二叉树的镜像

Invert a binary tree.

解题思路

  考虑：求一棵树的镜像的过程：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个子节点，当交换玩所有非叶子节点的左右子节点之后，就得到了树的镜像。用递归实现。

Solution1 剑指Offer

public TreeNode invertTree(TreeNode root) {
        if(root == null)    return null;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }