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

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

转载最新推荐文章于 2022-06-19 19:26:02 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wikiwen/p/10225818.html

本文详细介绍了如何通过递归算法将二叉树转换为其镜像，包括源二叉树与镜像二叉树的概念对比，以及具体的C++实现代码。通过交换每个节点的左右子节点来达到镜像效果，适用于理解二叉树的对称性和镜像变换。

【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
     );
     //如果右子树非空，则镜像化右子树
    

         
     }
    

     };
    