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

题目

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

例如输入：

     4

     4

思路

递归实现，有点类似前序遍历的思想，在到底时交换，然后逐层往上。

还有栈和队列的实现，见

代码

/** * 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) {        func(root);        return root;    }    void func(TreeNode* p) {        if(p == NULL){            return ;        }                TreeNode* node = p->left;        p->left = p->right;        p->right = node;                func(p->left);        func(p->right);    }};

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