【我的leetcode日记】226. 翻转二叉树——js

72 阅读1分钟

仅记录自己刷题过程,顺便督促自我学习~

来源链接:leetcode.cn/problems/in…

简单

题目描述

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

示例 1:

image.png

输入:root = [4,2,7,1,3,6,9]  
输出:[4,7,2,9,6,3,1]  

示例 2:

image.png

输入:root = [2,1,3]  
输出:[2,3,1]  

示例 3:

输入:root = []  
输出:[]

提示:

  • 树中节点数目范围在 [0, 100] 内
  • -100 <= Node.val <= 100

我的实现

/**
* @param {TreeNode} root 
* @return {TreeNode} 
*/ 
var invertTree = function(root) { 
    if(!root) return null 
    const left=invertTree(root.left); 
    const right=invertTree(root.right) 
    root.left=right; 
    root.right=left; 
    return root;
};