ex10.c

#include <stdio.h>
#include <stdlib.h>
#include "tree.h"

void perimetro(TTree *tree);
void ramaIzquierda(TNode *node);
void hojas(TNode *node);
void ramaDerecha(TNode *node);

int main(){

    TTree arbol;
    crearArbol(&arbol);
    insertar(&arbol,15);
    insertar(&arbol,6);
    insertar(&arbol,3);
    insertar(&arbol,1);
    insertar(&arbol,4);
    insertar(&arbol,9);
    insertar(&arbol,7);
    insertar(&arbol,12);
    insertar(&arbol,20);
    insertar(&arbol,18);
    insertar(&arbol,24);
    insertar(&arbol,17);

    perimetro(&arbol);

    return 0;
}

void perimetro(TTree *tree){
    ramaIzquierda(tree->root);
    hojas(tree->root);
    ramaDerecha(tree->root);
}

void ramaIzquierda(TNode *node){
    TNode *p = node;
    while(p->izq != NULL){
        printf("%d ",p->info);
        p = p->izq;
    }
}

void hojas(TNode *node){
    if(node == NULL)
        return;
    if(node->izq == NULL && node->der==NULL){
        printf("%d ",node->info);
        return;
    }
    hojas(node->izq);
    hojas(node->der);
}

void ramaDerecha(TNode *node){
    if(node->der == NULL)
        return;
    ramaDerecha(node->der);
    printf("%d ",node->info);
}