QUIZ INFORMASI & STRUKTUR DATA

KELAS E
Diberikan sebuah ADT Binary Tree sbb:
typedef struct tNode* address;
typedef struct tNode* BinaryTree;

typedef struct tNode

{
int data;
address Left;
address Right;
}Node;

void createEmpty(BinaryTree *BT);

int isEmpty(BinaryTree BT);
address alokasi(int data);

Diasumsikan operasi createEmpty, isEmpty, dan alokasi sudah ada dan tinggal digunakan.
Buatlah:
a. (25) Prosedur rekursif untuk menginputkan angka random dalam rentang 0-100
(memanfaatkan fungsi rand() ), ke dalam array of integer yang dapat menampung maksimal
10 elemen.
void insArrayAcak (int A[], int counter);

b. (50) Prosedur rekursif untuk memasukkan semua angka yang sudah disimpan pada array
poin a, ke dalam Binary Search Tree
void insTreeBST (BinaryTree *BT, address P);
void insBSTFromArray (BinaryTree *BT, int A[], int counter);

c. (25) Fungsi rekursif untuk menghitung cacah node yang nilainya ganjil pada pohon Binary
Search Tree.
int NbOddNode(BinaryTree BT);

Ketentuan:
▪ Waktu Pengerjaan : 90 menit
▪ Beri identitas: NPM dan Nama lengkap pada source.c
▪ Kumpulkan dengan nama file:
Y_XXXXX _BT.zip
Y = Kelas
XXXXX = 5 digit NPM