Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include "arbol.h"
- #include "lista.h"
- int norepetidos(TNode *node,TLista *L){
- if (node==NULL)
- return 1;
- if (Lista_EstaEnLista(L,node->elem))
- return 0;
- else
- Lista_Insertar(L,node->elem);
- return norepetidos(node->left,L) && norepetidos(node->right,L);
- }
- int repetidos(TNode *node){
- TLista L;
- Lista_Crear(&L);
- return !(norepetidos(node,&L));
- }
- int main(){
- TBinaryTree T;
- init_tree(&T);
- insert(&T,6);
- insert(&T,3);
- insert(&T,4);
- insert(&T,7);
- insert(&T,9);
- insert(&T,1);
- insert(&T,8);
- insert(&T,8);
- printf("%d\n",repetidos(T.root));
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment