karlangadas

TREE: 3TAD

Nov 14th, 2016
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.62 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "arbol.h"
  4. #include "lista.h"
  5.  
  6. int norepetidos(TNode *node,TLista *L){
  7.     if (node==NULL)
  8.         return 1;
  9.     if (Lista_EstaEnLista(L,node->elem))
  10.         return 0;
  11.     else
  12.         Lista_Insertar(L,node->elem);
  13.     return norepetidos(node->left,L) && norepetidos(node->right,L);
  14. }
  15. int repetidos(TNode *node){
  16.     TLista L;
  17.     Lista_Crear(&L);
  18.     return !(norepetidos(node,&L));
  19. }
  20. int main(){
  21.     TBinaryTree T;
  22.     init_tree(&T);
  23.     insert(&T,6);
  24.     insert(&T,3);
  25.     insert(&T,4);
  26.     insert(&T,7);
  27.     insert(&T,9);
  28.     insert(&T,1);
  29.     insert(&T,8);
  30.     insert(&T,8);
  31.     printf("%d\n",repetidos(T.root));
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment