এই টিউটোরিয়ালে, আমরা একটি প্রদত্ত বাইনারি গাছের বিজোড় স্তরে উপস্থিত নোডগুলিকে প্রিন্ট করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব৷
এই প্রোগ্রামে, রুট নোডের স্তরটিকে 1 হিসাবে বিবেচনা করা হয় এবং একই সাথে বিকল্প স্তরটি পরবর্তী বিজোড় স্তর।
উদাহরণ স্বরূপ, ধরা যাক আমরা নিচের বাইনারি ট্রি দিয়ে দেওয়া হল
তারপর এই বাইনারি গাছের বিজোড় স্তরে নোডগুলি হবে 1, 4, 5, 6৷
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
Node* left, *right;
};
//printing the nodes at odd levels
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);
}
//creating a new node
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
