C++ में n-ary ट्री का मिरर

समस्या कथन

एक ट्री दिया गया है जहां हर नोड में वेरिएबल संख्या में बच्चे हैं, ट्री को उसके मिरर में बदलें

उदाहरण

यदि n-ary ट्री है -

तो इसका मिरर है -

उदाहरण

#include 
using namespace std;

struct node {
    int data;
    vectorchild;
};

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;
    }
    queueq;
    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; ichild.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