資料結構
網路
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 次瀏覽
廣告