Leetcode_226. 翻转二叉树
✨✨ 欢迎大家来到小伞的大讲堂✨✨
🎈🎈养成好习惯，先赞后看哦~🎈🎈
所属专栏：数据结构与算法
小伞的主页：xiaosan_blog
旋转二叉树
题目
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 = []输出：[]
题解：
我们需要保存左右子树的值进行交换即可解决该问题
struct TreeNode* invertTree(struct TreeNode* root) { if (root == NULL) { return NULL; } //取出左右子树的val； struct TreeNode* left = invertTree(root->left); struct TreeNode* right = invertTree(root->right); //同时取出不影响改变值后，值得覆盖消失 root->left = right; root->right = left; return root; }