☀️博客主页：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
