翻转二叉树 - 力扣（LeetCode）C语言
226. 翻转二叉树 - 力扣（LeetCode）（点击前面链接即可查看题目）
一、题目
给你一棵二叉树的根节点
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 = [] 输出：[]提示：
- 树中节点数目范围在
[0, 100]内-100 <= Node.val <= 100
二、解题思路以及代码
这个题比较简单，原根将左边复制放在新创建的根右边即可。另一边同理
/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/
struct TreeNode* invertTree(struct TreeNode* root)
{if(NULL == root)return NULL;struct TreeNode* newnode = (struct TreeNode*)malloc(sizeof(struct TreeNode));newnode->val = root->val;newnode->left = invertTree(root->right);newnode->right = invertTree(root->left);return newnode;
}