इस ट्यूटोरियल में, हम एक दिए गए बाइनरी ट्री के विषम स्तरों पर मौजूद नोड्स को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे।
इस प्रोग्राम में, रूट नोड के लिए स्तर 1 माना जाता है और साथ ही वैकल्पिक स्तर अगला विषम स्तर होता है।
उदाहरण के लिए, मान लें हमें निम्नलिखित बाइनरी ट्री दिया गया है:

तो इस बाइनरी ट्री के विषम स्तरों पर नोड्स 1, 4, 5, 6 होंगे।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
Node* left, *right;
};
// विषम स्तरों पर नोड्स प्रिंट करना
void print_onodes(Node *root, bool is_odd = true) {
if (root == NULL)
return;
if (is_odd)
cout << root->data << " ";
print_onodes(root->left, !is_odd);
print_onodes(root->right, !is_odd);
}
// नया नोड बनाना
struct Node* create_node(int data) {
struct Node* node = new Node;
node->data = data;
node->left = node->right = NULL;
return (node);
}
int main() {
struct Node* root = create_node(13);
root->left = create_node(21);
root->right = create_node(43);
root->left->left = create_node(64);
root->left->right = create_node(85);
print_onodes(root);
return 0;
}
आउटपुट
13 64 85