LeetCode题解：226. 翻转二叉树，递归，JavaScript，详细注释

最新推荐文章于 2024-02-23 16:49:24 发布

原创最新推荐文章于 2024-02-23 16:49:24 发布 · 265 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

313 篇文章

订阅专栏

本文详细介绍了LeetCode上的题目《翻转二叉树》的解题思路，通过递归方法实现二叉树节点的左右子节点交换。代码中展示了如何设置递归终止条件以及如何遍历并翻转所有子树。理解这个递归过程对于掌握二叉树操作至关重要。

原题链接：https://leetcode-cn.com/problems/invert-binary-tree/

解题思路：

使用递归首先要思考，当前递归函数运行的是第n次递归，那么当前要做哪些处理。
先考虑的是，假设此时遍历到了最后一个节点为null，要给递归设置终止条件。
在当前递归，将子节点互换，并使用新的子节点进行下一层递归。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
function recursion(node) {
  // 如果当前节点不存在，则退出递归
  if (!node) {
    return;
  }

  // 将子节点互换
  const temp = node.left;
  node.left = node.right;
  node.right = temp;

  // 遍历互换后的子节点
  recursion(node.left);
  recursion(node.right);
}
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function (root) {
  // 递归遍历节点，并进行翻转
  recursion(root);
  return root;
};