首发于 语雀文档@blueju
重点:
代码:
/*** Definition for a binary tree node.* class TreeNode {* val: number* left: TreeNode | null* right: TreeNode | null* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null : left)* this.right = (right===undefined ? null : right)* }* }*/function mirrorTree(root: TreeNode | null): TreeNode | null {if (root === null) return nullconst temp = root.rightroot.right = root.leftroot.left = tempmirrorTree(root.left)mirrorTree(root.right)return root};
注意:
本题与主站 226 题相同:https://leetcode-cn.com/problems/invert-binary-tree/
