C++ में दो ट्री समान हैं या नहीं जांचने का कोड

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

दो ट्री को समान कहा जाता है यदि सरणी के तत्वों का समान मान और अभिविन्यास हो।

उदाहरण

चूंकि दोनों ट्री में तत्वों के समान मान और स्थिति हैं, इसलिए दोनों ट्री समान हैं।

यह जांचने के लिए कि क्या दो ट्री समान हैं, हम नोड दर नोड प्रत्येक नोड पर जाएंगे और चरण दर चरण उनकी समानता की जांच करेंगे और यदि किसी बिंदु पर दो नोड्स समान नहीं हैं तो -1 लौटाएं, जो दर्शाता है कि ट्री समान नहीं हैं और यदि पूरा ट्री पार हो जाता है या दोनों ट्री खाली हैं तो 1 लौटाएं, जो दर्शाता है कि ट्री समान हैं।

उपरोक्त समाधान के कार्य को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <iostream>
using namespace std;

class node {
public:
    int data;
    node* left;
    node* right;
};

node* insertNode(int data) {
    node* Node = new node();
    Node->data = data;
    Node->left = NULL;
    Node->right = NULL;
    return(Node);
}

int isIdentricalTrees(node* tree1, node* tree2) {
    if (tree1 == NULL && tree2 == NULL)
        return 1;
    if (tree1 != NULL && tree2 != NULL) {
        return(tree1->data == tree2->data && isIdentricalTrees(tree1->left, tree2->left) && isIdentricalTrees(tree1->right, tree2->right));
    }
    return 0;
}

int main() {
    node *root1 = insertNode(4);
    node *root2 = insertNode(4);
    root1->left = insertNode(5);
    root1->right = insertNode(0);
    root1->left->left = insertNode(1);
    root1->left->right = insertNode(9);
    root1->right->left = insertNode(7);
    root2->left = insertNode(5);
    root2->right = insertNode(0);
    root2->left->left = insertNode(1);
    root2->left->right = insertNode(9);
    root2->right->left = insertNode(7);
    cout << "Both the given trees are ";
    if (isIdentricalTrees(root1, root2))
        cout << "identical";
    else
        cout << "not identical";
    return 0;
}

आउटपुट

Both the given trees are identical