Login to Website

Login dengan Facebook

 

Post Reply
Thread Tools
  #1  
Old 20th November 2011
Guesuper
Ceriwiser
 
Join Date: Nov 2011
Posts: 408
Rep Power: 14
Guesuper mempunyai hidup yang Normal
Default [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



Sponsored Links
Space available
Post Reply




Switch to Mobile Mode

no new posts