Está en la página 1de 1

Nombre: Michell Alexander Piza Menndez

Paralelo: S3C
Fecha: 2/08/2017
Actividad: Deber#6 (Deber #1--2do Parcial)

COMPLETAR LAS FUNCIONES DEL ARBOL


#include <stdio.h> q->info=e;
#include <conio.h> p->hizquierda=q;
#include <stdlib.h> q->padre=p;
return 1;
struct nodo_arbol{ }
char info; }
struct nodo_arbol *hizquierda;
struct nodo_arbol *hderecha; int isright (TDAAB p){
struct nodo_arbol *padre; if(padre(p)!=NULL)
}; if(p->padre->hderecha==p)
typedef struct nodo_arbol *TDAAB; return 1;
return 0;
TDAAB maketree(void); }
int setright (TDAAB p, char e);
int setleft (TDAAB p, char e); int isleft (TDAAB p){
int isright (TDAAB p); if(padre(p)!=NULL)
int isleft (TDAAB p); if(p->padre->hizquierda==p)
TDAAB right (TDAAB p); return 1;
TDAAB left (TDAAB p); return 0;
TDAAB brother (TDAAB p); }
TDAAB padre (TDAAB p);
TDAAB right (TDAAB p){
TDAAB maketree(void){ if(p->hderecha!=NULL)
TDAAB p; return (p->hderecha);
p= (TDAAB)malloc(sizeof(TDAAB)); return NULL;
p->hderecha=NULL; }
p->hizquierda=NULL;
p->padre=NULL; TDAAB left (TDAAB p){
return p; if(p->hizquierda!=NULL)
} return (p->hizquierda);
int setright (TDAAB p, char e){ return NULL;
TDAAB q; }
if (right(p)!=NULL)
return 0; TDAAB brother (TDAAB p){
else { if (padre(p)!=NULL){
q=maketree(); if(isright(p)==1)
q->info=e; return (left(padre(p)));
p->hderecha=q; else
q->padre=p; return(right(padre(p)));
return 1; }
} return NULL;
} }
int setleft (TDAAB p, char e){
TDAAB q; TDAAB padre (TDAAB p){
if (left(p)!=NULL) if (p->padre!=NULL)
return 0; return (p->padre);
else { return NULL;
q=maketree(); }

También podría gustarte