इस समस्या में, हमें एक बाइनरी ट्री दिया जाता है और हमें बाइनरी ट्री के सभी लीफ नोड्स को बायें से दायें इटरेटिव अप्रोच प्रिंट करना होता है।
आइए समस्या को समझने के लिए एक उदाहरण लेते हैं
इनपुट -
आउटपुट - 1 4 7
पुनरावृत्त दृष्टिकोण का उपयोग करके इस समस्या को हल करने के लिए, हम गहराई-प्रथम खोज (डीएफएस) का उपयोग करेंगे। ट्रैवर्स ट्री के लिए, हम रूट नोड से शुरू करेंगे और जांचेंगे कि क्या यह लीफ नोड है यदि यह है तो नोड को प्रिंट करें अन्यथा इसके चाइल्ड ट्री को ढूंढें और सभी लीफ नोड्स को खोजने के लिए चाइल्ड सबट्री को ट्रैस करें।
उदाहरण
नीचे दिया गया कोड हमारे समाधान को लागू करेगा -
#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 rigth are :\n";
printLTRLeafNodes(root);
return 0;
} आउटपुट
Leaf Nodes of the tree from left to right are − 2 76 9 17 2. हैं