【剑指offter】【C++】【二叉树】27. 二叉树的镜像

最新推荐文章于 2022-01-18 16:55:52 发布

「已注销」

最新推荐文章于 2022-01-18 16:55:52 发布

阅读量240

点赞数 1

分类专栏： C++ 剑指offer

本文链接：https://blog.csdn.net/YJYS_ZHX/article/details/117234148

版权

该博客主要介绍了如何解决二叉树镜像问题，重点在于理解遍历非叶子节点时交换左右子树指针的方法。在代码实现过程中，讨论了不同处理方式的优缺点，包括对空指针的处理、条件判断的优化以及避免使用swap函数等。提供的优秀代码着重考虑了边界情况，确保正确性和效率。

摘要由CSDN通过智能技术生成

题目：

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

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：

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

1 主要思路：

考的知识是二叉树的遍历。在遍历非叶子节点时，交换左右指针的内容即可。
在这里插入图片描述

2 实现代码：


/**
 * 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){
   
            if((root->left != NULL) || (