এই টিউটোরিয়ালে একটি বাইনারি ট্রির বিজোড় লেভেল (odd levels)-এ থাকা নোডগুলো প্রিন্ট করার প্রোগ্রাম আলোচনা করা হবে।
এই প্রোগ্রামে রুট নোড (root node)-এর লেভেল ১ মाना হয়েছে এবং এরপর পরিবর্তে পরিবর্তে লেভেলগুলো বিজোড় লেভেল।
উদাহরণস্বরূপ, নিচের বাইনারি ট্রি দেওয়া থাকলে:
এই বাইনারি ট্রির বিজোড় লেভেলের নোডগুলো হবে ১, ৪, ৫, ৬।
উদাহরণ
#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
