Tree representation in C

Below is an example to represent a Tree structure in C using struct –

struct nodetype{

int info;

struct nodetype * left;

struct nodetype * right;

struct nodetype * father;


typedef struct nodetype * NODEPTR;

NODEPTR maketree (int x){

NODEPTR getnode (void);


P = getnode();

P -> info = x;

P -> left = NULL;

P -> right= NULL;

P -> father= NULL;

return (P);


NODEPTR getnode(void) {

return ( (NODEPTR) malloc (sizeof struct nodetype) )


Add a Comment

Your email address will not be published. Required fields are marked *