【LeetCode & 剑指offer刷题】树题7：27 二叉树的镜像

最新推荐文章于 2022-06-19 19:26:02 发布

原创最新推荐文章于 2022-06-19 19:26:02 发布 · 667 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了如何通过递归算法将二叉树转换为其镜像，即反转每个节点的左右子树，适用于LeetCode及剑指offer面试题。通过实例展示了二叉树及其镜像的结构，提供了一段C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【LeetCode & 剑指offer刷题】树题7：27 二叉树的镜像

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

27 二叉树的镜像

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：源二叉树

/ \

6 10

/ \ / \

5 7 9 11

镜像二叉树

/ \

10 6

/ \ / \

11 9 7 5

       /*
      

       struct TreeNode {
      

           int val;
      

           struct TreeNode *left;
      

           struct TreeNode *right;
      

           TreeNode(int x) :
      

                   val(x), left(NULL), right(NULL) {
      

           }
      

       };*/ 
      

       //问题：变换二叉树为原来的镜像，联系问题：判断某二叉树是否为对称二叉树
      

       class 
       Solution
      

       {
      

       public
       :
      

           
       void 
       Mirror
       (
       TreeNode 
       *
       pRoot
       )
      

           
       {
      

               
       if
       (
       pRoot 
       == 
       nullptr
       ) 
       return
       ; //如果当前结点为空或者子结点均为空就返回，不进行后续操作
      

               
       if
       (
       pRoot
       ->
       left 
       == 
       nullptr 
       && 
       pRoot
       ->
       right 
       == 
       nullptr
       ) 
       return
       ;
      

              
      

               swap
       (pRoot->left, pRoot->right); 
       //如果当前结点有子结点就交换左右子结点
      

               
       if
       (
       pRoot
       ->
       left
       ) 
       Mirror
       (
       pRoot
       ->
       left
       ); 
       //如果左子树非空，则镜像化左子树
      

               
       if
       (
       pRoot
       ->
       right
       ) 
       Mirror
       (
       pRoot
       ->
       right
       );
       //如果右子树非空，则镜像化右子树
      

           
       }
      

       };
      