প্রোগ্রামটি একটি বাইনারি গাছের মধ্যম স্তর প্রিন্ট করা উচিত যেমন যদি একটি বাইনারি ট্রিতে 4টি স্তর থাকে তবে প্রোগ্রামটিকে অবশ্যই লেভেল 2 নোডগুলি প্রিন্ট করতে হবে তবে এখানে চাহিদা হল উচ্চতা খুঁজে না পেয়ে স্তরটি গণনা করা।
নিখুঁত বাইনারি গাছ হল এমন একটি গাছ যেখানে অভ্যন্তরীণ নোডগুলিতে দুটি সন্তান থাকতে হবে এবং সমস্ত নোড একই স্তরে বা গভীরতায় হওয়া উচিত।
এখানে,
-
অভ্যন্তরীণ নোড 21 এবং 32 উভয়েরই সন্তান রয়েছে
-
লিফ নোডগুলি হল 41, 59, 33 এবং 70 সবগুলি একই স্তরে রয়েছে৷
যেহেতু এটি উভয় বৈশিষ্ট্যকে সন্তুষ্ট করে এটি একটি নিখুঁত বাইনারি গাছ।
উদাহরণ
Input : 12 21 32 41 59 33 70 Output : 21 32
এখানে ব্যবহৃত পদ্ধতিটি একটি নোডের বাম এবং ডান পয়েন্টার পরীক্ষা করে একটি লিঙ্কযুক্ত তালিকার মধ্যবর্তী উপাদানগুলি খুঁজে বের করার মতো, যেমন একটি ফাংশনে পুনরাবৃত্ত কল করে NULL বা NULL কিনা৷
নিচের কোডটি প্রদত্ত অ্যালগরিদমের সি বাস্তবায়ন দেখায়।
অ্যালগরিদম
START Step 1 -> create node variable of type structure Declare int key Declare pointer of type node using *left, *right Step 2 -> create function for inserting node with parameter as value Declare temp variable of node using malloc Set temp->data = value Set temp->left = temp->right = NULL return temp step 3 - > Declare Function void middle(struct Node* a, struct Node* b) IF a = NULL||b = NULL Return IF ((b->left == NULL) && (b->right == NULL)) Print a->key Return End Call middle(a->left, b->left->left) Call middle(a->right, b->left->left) Step 4 -> Declare Function void mid_level(struct Node* node) Call middle(node, node) Step 5 -> In main() Call New passing value user want to insert as struct Node* n1 = New(13); Call mid_level(n1) STOPকল করুন
উদাহরণ
#include <stdio.h>
#include<stdlib.h>
struct Node {
int key;
struct Node* left, *right;
};
struct Node* New(int value) {
struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
temp->key = value;
temp->left = temp->right = NULL;
return (temp);
}
void middle(struct Node* a, struct Node* b) {
if (a == NULL || b == NULL)
return;
if ((b->left == NULL) && (b->right == NULL)) {
printf("%d ",a->key);
return;
}
middle(a->left, b->left->left);
middle(a->right, b->left->left);
}
void mid_level(struct Node* node) {
middle(node, node);
}
int main() {
printf("middle level nodes are : ");
struct Node* n1 = New(13);
struct Node* n2 = New(21);
struct Node* n3 = New(44);
struct Node* n4 = New(98);
struct Node* n5 = New(57);
struct Node* n6 = New(61);
struct Node* n7 = New(70);
n2->left = n4;
n2->right = n5;
n3->left = n6;
n3->right = n7;
n1->left = n2;
n1->right = n3;
mid_level(n1);
} আউটপুট
যদি আমরা উপরের প্রোগ্রামটি চালাই তবে এটি নিম্নলিখিত আউটপুট তৈরি করবে।
middle level nodes are : 21 44
