IT评测·应用市场-qidao123.com技术社区

标题: 一起学习LeetCode热题100道（38/100） [打印本页]

作者: 南七星之家 时间: 2024-8-15 04:17
标题: 一起学习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.由于我们是在原地翻转二叉树（即直接修改了原树的结构），所以返回的根节点现实上就是翻转后的树的根节点。

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;
};

复制代码

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

欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/)