给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。
示例
思路
递归:
递归每一个节点,将节点的左子节点和右子节点进行互换
最后用一个节点保存回来
代码
struct TreeNode* invertTree(struct TreeNode* root){
if(!root)
{
return NULL;
}
struct TreeNode * node = root->left;
root->left = root->right;
root->right = node;
root->left = invertTree(root->left);
root->right = invertTree(root->right);
return root;
}
时间空间复杂度



