剑指offer | 27. 二叉树的镜像

- 日理万妓 2022-12-27 07:58 51阅读 0赞

**题目内容**

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

**例如输入：**

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]

--------------------

**方法：递归交换左右子树**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        TreeNode* mirrorTree(TreeNode* root) { 
            if(!root || (!root -> left && !root -> right)) return root;
            swapNode(root);
            mirrorTree(root -> left);
            mirrorTree(root -> right);
            return root;
        }
        void swapNode(TreeNode *node)
        { 
            if(!node || (!node -> left && !node -> right)) return;
            TreeNode *temp = node -> left;
            node -> left = node -> right;
            node -> right = temp;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer | 27. 二叉树的镜像

题目内容 > 请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ /

- 日理万妓/ 2022年12月27日 07:58/ 0 赞/ 52 阅读

相关剑指 Offer 27. 二叉树的镜像

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \\ 2 7 / \\ / \\ 1 3 6 9

╰+攻爆jí腚メ/ 2022年12月15日 11:21/ 0 赞/ 61 阅读

相关剑指 Offer 27. 二叉树的镜像

题目: 请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \

梦里梦外;/ 2022年12月09日 02:46/ 0 赞/ 92 阅读

相关剑指 Offer 27. 二叉树的镜像

题目位置 [https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/][https_leetcode

墨蓝/ 2022年12月02日 10:57/ 0 赞/ 73 阅读

相关【剑指Offer】27. 二叉树的镜像

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

柔情只为你懂/ 2022年11月26日 04:55/ 0 赞/ 79 阅读

相关剑指 Offer 27. 二叉树的镜像

> 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 > > 例如输入： > > 4 > / \\ > 2 7 > / \\ / \\ > 1 3 6

一时失言乱红尘/ 2022年09月10日 04:23/ 0 赞/ 72 阅读

相关剑指 Offer 27二叉树的镜像

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

亦凉/ 2022年09月09日 04:52/ 0 赞/ 84 阅读

相关剑指 Offer 27. 二叉树的镜像

题目重述请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ /

浅浅的花香味﹌/ 2022年09月03日 13:14/ 0 赞/ 80 阅读

相关【剑指offer】面试题27：二叉树的镜像

完整代码地址 [完整代码地址][Link 1] 题目操作给定的二叉树，将其变换为源二叉树的镜像。思路求一棵树的镜像的过程：先前序遍历这棵树的每个节点

谁践踏了优雅/ 2022年06月12日 10:57/ 0 赞/ 91 阅读

相关【剑指offer】面试题27：二叉树的镜像

> 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。牛客网题目链接：[https://www.nowcoder.com/questionTerminal/564f

我不是女神ヾ/ 2022年04月10日 13:15/ 0 赞/ 112 阅读