C uzduotis

Parašyti programą, kuri:

• Sukurtų dvejetainį paieškos medį.

• Rastų klaviatūra įvestą medžio viršūnę.

• Įterptų klaviatūra įvestą naują medžio viršūnę.

Medžio viršūnių atspausdinimui turi būti realizuoti trys apėjimo algoritmai: infiksinis, prefiksnis ir postfiksinis.

vienu zodziu gal kas gali padeti iterpti komandas , kad rastu klaviatura ivesta medzio virsune, ir kad iterptu klaviatura ivesta nauja medzio virsune, nes nelabai suprantu kaip tai padaryti :)

#include <conio.h>

#include <stdio.h>

#include <stdlib.h>

typedef struct tnode {

int data;

struct tnode *right, *left;

} TNODE;

TNODE *Sukurtimedi(TNODE *, int);

void Infiksinis(TNODE *);

void Prefiksinis(TNODE *);

void Postfiksinis(TNODE *);

main() {

TNODE *root = NULL; /* Main Program */

int opn, elem, n, i;

do {

printf("\n ### Dvejetainio Paieskos Medzio Operacija ### \n\n");

printf("\n Press 1-Paieskos medzio kurimas");

printf("\n 2-Atspausdinti dvejetaini paieskos medi Infiksiniu algoritmu");

printf("\n 3-Atspausdinti dvejetaini paieskos medi Prefiksiniu algoritmu");

printf("\n 4-Atspausdinti dvejetaini paieskos medi Postfiksiniu algoritmu");

printf("\n 5-Baigti\n");

printf("\n Jusu pasirinkimas ? ");

scanf("%d", &opn);

switch (opn) {

case 1:

root = NULL;

printf("\n\nKiek virsuniu bus jusu dvejetainiame paieskos medyje ?");

scanf("%d", &n);

for (i = 1; i <= n; i++) {

printf("\nSkaicius %d dvejetainei paieskos medzio virsunei", i);

scanf("%d", &elem);

root = Sukurtimedi(root, elem);

}

printf("\n Dvejetainis Paieskos Medis su %d virsunemis paruostas!!\n", n);

break;

case 2:

printf("\n Dvejetainio Paieskos Medzio atspausdinimas INFIKSINIU algoritmu \n");

Infiksinis(root);

break;

case 3:

printf("\n Dvejetainio Paieskos Medzio atspausdinimas PREFIKSINIS algoritmu \n");

Prefiksinis(root);

break;

case 4:

printf("\n Dvejetainio Paieskos Medzio atspausdinimas POSTFIKSINIS \n");

Postfiksinis(root);

break;

case 5:

printf("\n\n Kraunama.. \n\n");

break;

default:

printf("\n\nKlaida !!! Bandykite dar karta !! \n\n");

break;

}

printf("\n\n\n\n Spauskite bet koki mygtuka kad testumete. . . ");

getch();

} while (opn != 5);

}

TNODE *Sukurtimedi(TNODE *root, int elem) {

if (root == NULL) {

root = (TNODE *) malloc(sizeof(TNODE));

root->left = root->right = NULL;

root->data = elem;

return root;

} else {

if (elem < root->data)

root->left = Sukurtimedi(root->left, elem);

else if (elem > root->data)

root->right = Sukurtimedi(root->right, elem);

else

printf(" Dubliuojasi elementas !! Negalima !!!");

return (root);

}

}

void Infiksinis(TNODE *root) {

if (root != NULL) {

Infiksinis(root->left);

printf(" %d ", root->data);

Infiksinis(root->right);

}

}

void Prefiksinis(TNODE *root) {

if (root != NULL) {

printf(" %d ", root->data);

Prefiksinis(root->left);

Prefiksinis(root->right);

}

}

void Postfiksinis(TNODE *root) {

if (root != NULL) {

Postfiksinis(root->left);

Postfiksinis(root->right);

printf(" %d ", root->data);

}

}