Kuis 1

Kuis 1
Struktur Data dan Algoritme
Senin, 30 Maret 1998

Lengkapi fungsi PreOrderTraversal di bawah yang mencetak data-data dari suatu Binary Tree yang root-nya ditunjuk oleh pointer TreeNode *T.

Asumsikan bahwa anda memiliki suatu implementasi ADT Stack yang menyediakan interface sebagai berikut:

void InitializeStack (Stack *S);
int Empty(Stack *S);
int Full(Stack *S);
void Push(TreeNode *X, Stack *S);
void Pop(Stack *S, TreeNode **X);

Gunakan fungsi-fungsi di atas untuk membuat fungsi PreOrderTraversal. PreOrderTraversal tidak boleh rekursif.

typedef char ItemType;
typedef struct TreeNodeType

{
   ItemType Data;
   struct TreeNodeType * Left;
   struct TreeNodeType * Right;
} TreeNode;

void PreOrderTraversal(TreeNode *T)
{
   Stack S;
   TreeNode *Temp;











}

Selamat mengerjakan! Jangan mencontek!