Ceriwis

Ceriwis (https://forum.ceriwis.com/forum.php)
-   Programming (https://forum.ceriwis.com/forumdisplay.php?f=63)
-   -   [ask]c/c++/cpp(Tree) (https://forum.ceriwis.com/showthread.php?t=572510)

Guesuper 20th November 2011 12:38 AM

[ask]c/c++/cpp(Tree)
 

Agan2 mau minta tolong nih,,masalah pemograman C++ pada bagian tree...kesulitanya mau buat tree yang terdiri dari hierarki keluarga dimana rootnya adalah nama kakek,tapi dengan meng edit code di bawah ini :


Code:

//Program :tree.cpp
#include
#include

struct nod {
struct nod *left;
char data;
struct nod *right;
};

typedef struct nod NOD;
typedef NOD POKOK;

NOD *NodBaru(char item)
{
NOD *n;

n = (NOD*) malloc(sizeof(NOD));

if(n != NULL) {
n->data = item;
n->left = NULL;
n->right = NULL;
}
return n;
}


void BinaPokok(POKOK **T)
{
*T = NULL;
}

typedef enum { FALSE = 0, TRUE = 1} BOOL;

BOOL PokokKosong(POKOK *T)
{
return((BOOL)(T == NULL));
}

void TambahNod(NOD **p, char item)
{
NOD *n;
n = NodBaru(item);

*p = n;
}

void preOrder(POKOK *T)
{
if(!PokokKosong(T)) {
printf("%c ", T->data);
preOrder(T->left);
preOrder(T->right);
}
}

void inOrder(POKOK *T)
{
if(!PokokKosong(T)) {
inOrder(T->left);
printf("%c ", T->data);
inOrder(T->right);
}
}

void postOrder(POKOK *T)
{
if(!PokokKosong(T)) {
postOrder(T->left);
postOrder(T->right);
printf("%c ", T->data);
}
}

int main()
{
POKOK *kelapa;
char buah;

BinaPokok(&kelapa);

TambahNod(&kelapa, buah = 'M');

TambahNod(&kelapa->left, buah = 'E');

TambahNod(&kelapa->left->right, buah = 'I');

TambahNod(&kelapa->right, buah = 'L');

TambahNod(&kelapa->right->right, buah = 'O');

TambahNod(&kelapa->right->right->left, buah = 'D');

printf("Tampilan secara PreOrder: ");
preOrder(kelapa);

printf("\nTampilan secara InOrder: ");
inOrder(kelapa);

printf("\nTampilan secara PreOrder: ");
postOrder(kelapa);

printf("\n\n");

return 0;
}

M,E,I,L,O,D jadi diganti oleh nama -nama dalam anggota keluarga

Bantuinnnn..Pls

</div>


All times are GMT +7. The time now is 12:10 AM.