【LeetCode 226】翻转二叉树

LeetCode 专栏收录该内容
105 篇文章 0 订阅

题目描述

翻转一棵二叉树。

示例:

输入:

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

输出:

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

备注:
这个问题是受到 Max Howell 的 原问题 启发的 :

谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。

解题思路

通过翻转之后,二叉树的每一个左右子孩子都发生了交换,所有我们可以使用帝归来实现:遍历每一个结点,并将每一个结点的左右孩子进行交换。

代码实现

/**
 * 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){
       return root
   }
   // 递归获取左右子结点
   let right = invertTree(root.right)
   let left = invertTree(root.left)
   // 交换左右子结点
   root.right = left
   root.left =right
   return root
};

提交结果

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

打赏
文章很值,打赏犒劳作者一下
相关推荐
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页

打赏

CUG-GZ

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值