将二叉树转换为其镜像树

题：

给定一个二叉树根节点，将该树转换为它’s mirror.

例：

考虑下面给出的图像及其镜像。

上图显示了一棵树和它’s mirror tree.

从上图可以看到，除了根节点之外，所有其他节点都从右到左或从左到右更改。

例如：

节点b已离开，它已更改为镜像树中的右侧节点
节点c正确，它已更改为镜像树中的左侧节点

同样的

节点d已离开，它已更改为镜像树中的右侧节点
节点e正确，它已更改为镜像树中的左侧节点

所以这就是我们可以将二叉树转换为其镜像的方法

C ++解决方案

#include <iostream>
#include <queue>
#include <stack>
using namespace std;

// structure to hold binary tree node
struct Node
{
    int data;
    Node *left, *right;

    Node(int data)
    {
        this->data = data;
        this->left = this->right = nullptr;
    }
};

void inorder(Node *node) 
{
    if(node == NULL) 
    {
      return;
    }
    
    inorder(node->left);
    cout<< node->data << " ";
    inorder(node->right);
}

Node * convert_mirror_tree(Node *node) 
{
    if(node == NULL) 
    {
      return NULL;
    }
    
    Node *temp = node->left;
    node->left = node->right;
    node->right = temp;
    
    convert_mirror_tree(node->left);
    convert_mirror_tree(node->right);
    
    return node;
}

int main()  
{  
    Node* root = nullptr;
    /* Binary tree:
              16
            /   \
           /     \
          10      25
         /  \    /  \
        /    \  /    \
       7    15 18     30

    */

    root = new Node(16);
    root->left = new Node(10);
    root->right = new Node(25);
    root->left->left = new Node(7);
    root->left->right = new Node(15);
    root->right->left = new Node(18);
    root->right->right = new Node(30);

    cout<<"Before convert inorder traversal = "<<endl;
    inorder(root);
    cout<<endl;

    Node *result = convert_mirror_tree(root);
    cout<<"After convert inorder traversal = "<<endl;
    inorder(root);
    cout<<endl;

    return 0;  
}  

输出：

Before convert inorder traversal =
7 10 15 16 18 25 30
After convert inorder traversal =
30 25 18 16 15 10 7