一起学习LeetCode热题100道（38/100）

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.由于我们是在原地翻转二叉树（即直接修改了原树的结构），所以返回的根节点现实上就是翻转后的树的根节点。

1. var invertTree = function (root) {
2.     // 如果树为空，则直接返回null  
3.     if (root === null) {
4.         return null;
5.     }
7.     // 交换当前节点的左右子节点  
8.     let temp = root.left;
9.     root.left = root.right;
10.     root.right = temp;
12.     // 递归翻转左子树和右子树  
13.     invertTree(root.left);
14.     invertTree(root.right);
16.     // 返回翻转后的根节点（实际上是修改了原树的引用）  
17.     return root;
18. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。