226. 翻转二叉树（JavaScript）

最新推荐文章于 2024-07-30 17:47:23 发布

进击的桐人

最新推荐文章于 2024-07-30 17:47:23 发布

阅读量2.1k

点赞数 2

分类专栏： leetcode 简单题 easy 文章标签： LeetCode JavaScript

本文链接：https://blog.csdn.net/romeo12334/article/details/81206113

版权

leetcode 简单题 easy 专栏收录该内容

137 篇文章 5 订阅

订阅专栏

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

思路：

如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
var invertTree = function(root) {
  if (root !== null) {
    var temp = root.left;
    root.left = root.right;
    root.right = temp;
    invertTree(root.left); 
    invertTree(root.right);
  }
  return root;

};