数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究n 叉树的镜像在 C++ 中
问题陈述
给定一颗树，其中每个节点包含数量可变的子节点，将这颗树转换为其镜像
示例
如果 n 叉树为 −
那么它的镜像为 −
示例
#include <bits/stdc++.h>
using namespace std;
struct node {
int data;
vector<node *>child;
};
node *newNode(int x) {
node *temp = new node;
temp->data = x;
return temp;
}
void mirrorTree(node * root) {
if (root == NULL) {
return;
}
int n = root->child.size();
if (n < 2) {
return;
}
for (int i = 0; i < n; i++) {
mirrorTree(root->child[i]);
}
reverse(root->child.begin(), root->child.end());
}
void printTree(node * root) {
if (root == NULL) {
return;
}
queue<node *>q;
q.push(root);
int level = 0;
while (!q.empty()) {
int n = q.size();
++level;
cout << "Level " << level << ": ";
while (n > 0) {
node * p = q.front();
q.pop();
cout << p->data << " ";
for (int i=0; i<p->child.size(); i++) {
q.push(p->child[i]);
}
n--;
}
cout << endl;
}
}
int main() {
node *root = newNode(20);
(root->child).push_back(newNode(10));
(root->child).push_back(newNode(15));
(root->child[0]->child).push_back(newNode(1));
(root->child[0]->child).push_back(newNode(2));
(root->child[0]->child).push_back(newNode(3));
(root->child[1]->child).push_back(newNode(4));
cout << "Tree traversal before mirroring\n";
printTree(root);
mirrorTree(root);
cout << "\nTree traversal after mirroring\n";
printTree(root);
return 0;
}当您编译并执行以上程序时。它将生成以下输出 −
输出
Tree traversal before mirroring Level 1: 20 Level 2: 10 15 Level 3: 1 2 3 4 Tree traversal after mirroring Level 1: 20 Level 2: 15 10 Level 3: 4 3 2 1
更新于: 20-12-2019
153 次浏览
广告