【每日算法】【226. 翻转二叉树】

---

☀️博客主页：CSDN博客主页
💨本文由 我是小狼君 原创，首发于 CSDN💢
🔥学习专栏推荐：面试汇总
❗️游戏框架专栏推荐：游戏实用框架专栏
⛅️点赞 👍 收藏 ⭐留言 📝，如有错误请指正
📆 未来很长，值得我们全力奔赴更美好的生活✨

---

Unity 小科普

老规矩，先介绍一下Unity的科普小知识：​​​​​​

• Unity 是行业领先的实时3D开发平台。
• 包括游戏开发，电影，AR/VR，虚拟现实在内的所有创作者，可以将梦想照进现实。
• Unity提供了一套完整完善的软件解决方案，可用于创作，运营和模拟任何2D和3D的内容，进本全平台支持。

---

题目

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

链接

简单-226. 翻转二叉树

示例 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 = []
输出：[]

方法一

DFS（递归是最好的解决方法）

详细解析

对于每个递归的节点，就是相当于把该节点的左右节点调换，很简单

代码

public TreeNode InvertTree(TreeNode root) {
if (root == null) return null;

     InvertTree(root.left);
     InvertTree(root.right);

     TreeNode temp = root.left;
     root.left = root.right;
     root.right = temp;
     return root;
}

链接

我的LeetCode
算法题GitCode