在C ++程序中从给定的二进制树创建镜像树
在本教程中，我们将反映给定的二叉树。
让我们看看解决问题的步骤。
编写一个struct节点。
用伪数据创建二叉树。
编写一个递归函数以查找给定二叉树的镜像。
用左节点和右节点递归调用该函数。
将左节点数据与右节点数据交换。
打印树。
示例
让我们看一下代码。
#include<bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node* left;
struct Node* right;
};
struct Node* newNode(int data) {
struct Node* node = new Node;
node->data = data;
node->left = NULL;
node->right = NULL;
return node;
}
void convertTreeToItsMirror(struct Node* node) {
if (node == NULL) {
return;
}
else {
struct Node* temp;
convertTreeToItsMirror(node->left);
convertTreeToItsMirror(node->right);
temp = node->left;
node->left = node->right;
node->right = temp;
}
}
void printTree(struct Node* node) {
if (node == NULL) {
return;
}
printTree(node->left);
cout << node->data << " ";
printTree(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);
cout << "Tree: ";
printTree(root);
cout << endl;
convertTreeToItsMirror(root);
cout << "树的镜子： ";
printTree(root);
cout << endl;
return 0;
}输出结果如果运行上面的代码，则将得到以下结果。
Tree: 4 2 5 1 3 树的镜子： 3 1 5 2 4