LT简单题226-翻转二叉树

题目链接

题目描述：

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

示例 1：

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

输入：root = [2,1,3]
输出：[2,3,1]
示例 3：

输入：root = []
输出：[]

方法一：递归（C++代码）

/**

 * Definition for a binary tree node.

 * struct TreeNode {

 *     int val;

 *     TreeNode *left;

 *     TreeNode *right;

 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}

 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}

 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}

 * };

 */

class Solution {

public:

    TreeNode* invertTree(TreeNode* root) {                       //方法一：递归

        if(root == nullptr){

            return nullptr;

        }

        TreeNode* left = invertTree(root->left);

        TreeNode* right = invertTree(root->right);

        root->left = right;

        root->right = left;

        return root;

    }

};

时间复杂度：O（N），空间复杂度：O（N），其中 N 为二叉树结点的数目。