বাইনারি ট্রিকে অ্যারে দিয়ে রিপ্রেজেন্ট করা যায়। ০-ভিত্তিক ইনডেক্সিং এর ক্ষেত্রে:
- রুট ইনডেক্স ০।
- লেফট চাইল্ড: 2*i + 1
- রাইট চাইল্ড: 2*i + 2
প্যারেন্ট না থাকলে চাইল্ড সেট করা যায় না।
#include <bits/stdc++.h>
using namespace std;
char tree[10];
int rootnode(char key) {
if (tree[0] != '\0') cout << "Tree already had root";
else tree[0] = key;
return 0;
}
int leftchild(char key, int parent) {
if (tree[parent] == '\0')
cout << "\nCan't set child at " << (parent * 2) + 1 << " , no parent found";
else
tree[(parent * 2) + 1] = key;
return 0;
}
int rightchild(char key, int parent) {
if (tree[parent] == '\0')
cout << "\nCan't set child at " << (parent * 2) + 2 << " , no parent found";
else
tree[(parent * 2) + 2] = key;
return 0;
}
int traversetree() {
cout << "\n";
for (int i = 0; i < 10; i++) {
if (tree[i] != '\0') cout << tree[i];
else cout << "-";
}
return 0;
}
int main() {
rootnode('A');
rightchild('C', 2);
leftchild('D', 0);
rightchild('E', 1);
rightchild('F', 2);
traversetree();
return 0;
}
Can't set child at6 , no parent found Can't set child at6 , no parent found AD--E-----
