38.翻转二叉树(学习)
给你一棵二叉树的根节点 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
解析：
一、基本情况处理：
1.如果根节点为空（root === null），则直接返回null，因为没有节点可以翻转。
二、交换当前节点的左右子节点：
1.对于非空节点，我们需要交换它的左右子节点。这可以通过使用一个临时变量（temp）来完成，首先将左子节点保存到temp中，然后将右子节点赋值给左子节点，最后将temp（原左子节点）赋值给右子节点。
三、递归翻转子树：
1.翻转当前节点的左子树和右子树。由于二叉树的递归性质，我们可以通过对左右子节点分别调用invertTree函数来实现这一点。
2.注意：在递归调用之后，我们不需要做任何特殊的操作来“合并”翻转后的子树，因为JavaScript中的对象引用已经自动完成了这一点。
四、返回翻转后的根节点：
1.由于我们是在原地翻转二叉树（即直接修改了原树的结构），所以返回的根节点实际上就是翻转后的树的根节点。
var invertTree = function (root) {// 如果树为空，则直接返回null if (root === null) {return null;}// 交换当前节点的左右子节点 let temp = root.left;root.left = root.right;root.right = temp;// 递归翻转左子树和右子树 invertTree(root.left);invertTree(root.right);// 返回翻转后的根节点（实际上是修改了原树的引用） return root;
};
