Modul 12. Tree Data Structure - fzl-22/modul-alstrukdat-informatika GitHub Wiki
Tree adalah Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Seperti pohon, tree data structure memiliki akar, batang/cabang, daun yang saling terhubung namun dalam struktur ini disebut root, parents dan child.
Terdapat 3 macam traversal pohon yang ada pada konsep Tree Data Structure, Seperti Berikut ini :
Cara kerja fungsi Traversal Pre-order adalah sebagai berikut :
- Kunjungi simpul akar / node
- Lakukan traversal subpohon kiri
- Lakukan traversal subpohon kanan
Cara kerja fungsi Traversal In-order adalah sebagai berikut :
- Lakukan traversal subpohon kiri
- Kunjungi simpul akar / node
- Lakukan traversal subpohon kanan
Cara kerja fungsi Traversal Post-order adalah sebagai berikut :
- Lakukan traversal subpohon kiri
- Lakukan traversal subpohon kanan
- Kunjungi simpul akar / node
Berikut ini implementasi konsep Tree Data Structure dalam bahasa C :
#include <stdio.h>
#include <stdlib.h>
struct node
{
int item;
struct node *left;
struct node *right;
};struct node *createNode(int value)
{
struct node *newNode = malloc(sizeof(struct node));
newNode->item = value;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
};struct node *insertLeft(struct node *root, int value)
{
root->left = createNode(value);
return root->left;
};struct node *insertRight(struct node *root, int value)
{
root->right = createNode(value);
return root->right;
};void inorderTraversal(struct node *root){
if (root == NULL)
{
return;
}
inorderTraversal(root->left);
printf("%d -> ", root->item);
inorderTraversal(root->right);
}void preorderTraversal(struct node *root){
if (root == NULL)
{
return;
}
printf("%d -> ", root->item);
preorderTraversal(root->left);
preorderTraversal(root->right);
}void postorderTraversal(struct node *root){
if (root == NULL)
{
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%d -> ", root->item);
}int main(){
struct node *root = createNode(1);
insertLeft(root, 12);
insertRight(root, 9);
insertRight(root->left, 5);
insertLeft(root->right, 6);
printf("Inorder Traversal \n");
inorderTraversal(root);
printf("\nPreorder Traversal \n");
preorderTraversal(root);
printf("\nPostorder Traversal \n");
postorderTraversal(root);
}