एक बाइनरी ट्री दिया गया है जिसमें नोड्स हैं और कार्य दिए गए बाइनरी ट्री के सभी नोड्स का गुणनफल निकालना है।
एक बाइनरी ट्री में, एक रूट नोड होता है जो ट्री में सभी नोड्स का मास्टर नोड होता है। एक नोड में डेटा भाग होता है, बायां पॉइंटर जो आगे बायां उपनिर्देशिका बनाएगा और एक दायां पॉइंटर जो दायां उपनिर्देशिका बनाने में मदद करेगा। इसलिए ट्री को पार करने के लिए, हम एक अस्थायी पॉइंटर ले सकते हैं जो बाएं पॉइंटर के साथ जुड़कर बाएं उपनिर्देशिका को पार करेगा या दाएं पॉइंटर के साथ दाएं उपनिर्देशिका को पार करेगा।
इनपुट

आउटपुट
नोड्स हैं-: 10, 20, 30, 40, 50, 60 गुणनफल = 10*20*30*40*50*60 = 72,00,00,000
दृष्टिकोण
- नोड डेटा इनपुट करें।
- रूट नोड से शुरू करके सभी नोड्स को पार करें और पार करने के लिए या तो बाएं उपनिर्देशिका या दाएं उपनिर्देशिका पर जाएं।
- नोड्स के डेटा को संग्रहीत करें और संग्रहीत डेटा को नए डेटा से गुणा करते रहें।
- गुणा किए गए मानों को धारण करने वाले अस्थायी चर का मान प्रिंट करें।
एल्गोरिदम
शुरुआत
चरण 1 → नोड की संरचना बनाएं
structure node {
struct node {
int data
Create node *left, *right
}
}
चरण 2 → ट्री में नोड डालने के लिए फ़ंक्शन घोषित करें
node* new_node(int data) {
node* temp = new node();
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
चरण 3 → सभी नोड्स को गुणा करने के लिए फ़ंक्शन घोषित करें
void leaf(node* root, int &product) {
if (root == NULL)
return 1;
return (root->data * node_product(root->left) * node_product(root->right));
}
चरण 4 → main() में
node* root = new_node(10);
root->left = new_node(20);
root->left->left = new_node(30);
int product = node_product(root);
product प्रदर्शित करें
रुकें
उदाहरण
#include <iostream>
using namespace std;
struct node {
int data;
node *left, *right;
};
node* new_node(int data) {
node* temp = new node();
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
int node_product(node* root) {
if (root == NULL)
return 1;
return (root->data * node_product(root->left) * node_product(root->right));
}
int main() {
node* root = new_node(10);
root->left = new_node(20);
root->right = new_node(30);
root->left->left = new_node(40);
root->left->right = new_node(50);
root->right->left = new_node(60);
int product = node_product(root);
cout << "सभी नोड्स का गुणनफल है: " << product << endl;
return 0;
}
आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
सभी नोड्स का गुणनफल है: 720000000