Java算法——翻转二叉树（LeetCode第226题）

问题描述

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

示例

分析

自顶向下递归交换每个结点的左右子树，便可将整棵树翻转。

代码实现

class Solution {
    public TreeNode invertTree(TreeNode root) {
        //递归终止条件
        if (root == null) return null;
        //交换当前节点的左右子树
        TreeNode tempRoot = root.left;
        root.left = root.right;
        root.right = tempRoot;
        //递归交换各个节点的左右子树
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }
}