本文共 695 字，大约阅读时间需要 2 分钟。

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

4   /   \  2     7 / \   / \1   3 6   9

镜像输出：

4   /   \  7     2 / \   / \9   6 3   1

示例 1：

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

限制：

• 0 <= 节点个数 <= 1000

注意：本题与主站 226 题相同：https://leetcode-cn.com/problems/invert-binary-tree/

解题思路

1.首先递归左右子节点，然后不断进行左右子节点的位置交换即可

代码

/** * Definition for a binary tree node. * function TreeNode(val) { *     this.val = val; *     this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {TreeNode} */var mirrorTree = function(root) {
       if (!root) return null;        const left = mirrorTree(root.left);    const right = mirrorTree(root.right);    root.left = right;    root.right = left;    return root;};

转载地址：https://blog.csdn.net/Bertil/article/details/124401525 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！