karlangadas

TREE: 13TAD

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