给你一棵二叉树的根节点 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
};