在C ++中将二叉树转换为其镜像树
在本教程中，我们将讨论将二进制树转换为其镜像树的程序。
为此，我们将提供一个二叉树。我们的任务是交换左端和右端的值，从给定的二叉树创建一个镜像树。
示例
#include<bits/stdc++.h>
using namespace std;
//binary tree node structure
struct Node{
int data;
struct Node* left;
struct Node* right;
};
//creation of a new node with no child nodes
struct Node* newNode(int data){
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
void mirror(struct Node* node){
if (node == NULL)
return;
else{
struct Node* temp;
//swapping the subtrees
mirror(node->left);
mirror(node->right);
temp = node->left;
node->left = node->right;
node->right = temp;
}
}
//printing the inorder traversal
void print_tree(struct Node* node){
if (node == NULL)
return;
print_tree(node->left);
cout << node->data << " ";
print_tree(node->right);
}
int main(){
struct Node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
root->left->left = newNode(4);
root->left->right = newNode(5);
//printing the initial tree
cout << "Inorder traversal of the constructed" << endl;
print_tree(root);
mirror(root);
//printing the mirror tree
cout << "\nInorder traversal of the mirror tree" << endl;
print_tree(root);
return 0;
}输出结果
Inorder traversal of the constructed 4 2 5 1 3 Inorder traversal of the mirror tree 3 1 5 2 4
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语