इस समस्या में, हमें एक बाइनरी ट्री दी गई है और हमें बाइनरी ट्री के सभी लीफ नोड्स को बाएं से दाएं इटरेटिव दृष्टिकोण का उपयोग करके प्रिंट करना है।
उदाहरण
इनपुट -

आउटपुट - 1 4 7
इटरेटिव दृष्टिकोण का उपयोग करके इस समस्या को हल करने के लिए, हम डेप्थ-फर्स्ट सर्च (DFS) का उपयोग करेंगे। ट्री को पार करने के लिए, हम रूट नोड से शुरू करेंगे और जांचेंगे कि क्या यह लीफ नोड है। यदि यह है तो नोड प्रिंट करें अन्यथा इसके चाइल्ड सबट्री ढूंढें और सभी लीफ नोड्स ढूंढने के लिए चाइल्ड सबट्री को पार करें।
उदाहरण
नीचे दिया गया कोड हमारे समाधान को लागू करेगा:
#include <iostream>
using namespace std;
struct Node {
int data;
struct Node *left, *right;
};
Node* insertNode(int data) {
Node *temp = new Node;
temp->data = data;
temp->left = temp->right = NULL;
return temp;
}
void printLTRLeafNodes(Node *root) {
if (!root)
return;
if (!root->left && !root->right) {
cout << root->data << "\t";
return;
}
if (root->left)
printLTRLeafNodes(root->left);
if (root->right)
printLTRLeafNodes(root->right);
}
int main() {
Node *root = insertNode(21);
root->left = insertNode(5);
root->right = insertNode(36);
root->left->left = insertNode(2);
root->right->left = insertNode(13);
root->right->right = insertNode(4);
root->right->left->left = insertNode(76);
root->right->left->right = insertNode(9);
root->right->right->left = insertNode(17);
root->right->right->right = insertNode(2);
cout << "Leaf Nodes of the tree from left to right are :\n";
printLTRLeafNodes(root);
return 0;
}
आउटपुट
Leaf Nodes of the tree from left to right are - 2 76 9 17 2