[路飞]leetcode- 226.翻转二叉树

94 阅读1分钟

给你一棵二叉树的根节点 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 = []
输出: []

 

解题思路:

var invertTree = function(root) {
    if(!root)return null
    const left=root.left?invertTree(root.left):null
    const right=root.right?invertTree(root.right):null
    root.left=right
    root.right=left
    return root
};