Skip to content
On this page

226. 翻转二叉树

原题链接:LeetCode 226. 翻转二叉树

题目描述

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

提示:

- 树中节点数目范围在 `[0, 100]` 内

- `-100 <= Node.val <= 100`

难度: Easy


题解代码

javascript
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {TreeNode}
 */
// 递归
const invertTree = root => {
    if (root === null) {
        return root
    }

    [root.left, root.right] = [invertTree(root.right), invertTree(root.left)]

    return root
}

技术文档集合