Advertisement
jtentor

Árbol - EjercicioPropuesto1.java

Nov 1st, 2020
1,092
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //
  2. // Created by Julio Tentor <jtentor@fi.unju.edu.ar>
  3. //
  4. public class EjercicioPropuesto1 {
  5.  
  6.     public void Run() {
  7.         System.out.println("Ejercicio Propuesto 1 - Arbol Binario");
  8.  
  9.         BinaryTree<Character> a1 = new BinaryTree<Character>('B', new BinaryTree<Character>('A'), new BinaryTree<Character>('C'));
  10.         BinaryTree<Character> a2 = new BinaryTree<Character>('G', new BinaryTree<Character>('F'), null);
  11.         BinaryTree<Character> a3 = new BinaryTree<Character>('E', null, a2);
  12.         BinaryTree<Character> a = new BinaryTree<Character>('D', a1, a3);
  13.  
  14. //        BinaryTree<Integer> a1 = new BinaryTree<Integer>(33, new BinaryTree<Integer>(56), new BinaryTree<Integer>(6));
  15. //        BinaryTree<Integer> a2 = new BinaryTree<Integer>(17, new BinaryTree<Integer>(7), null);
  16. //        BinaryTree<Integer> a3 = new BinaryTree<Integer>(29, null, a2);
  17. //        BinaryTree<Integer> a = new BinaryTree<Integer>(8, a1, a3);
  18.  
  19.         System.out.printf("Arbol...... %s", a.toString());
  20.         System.out.println();
  21.  
  22.         System.out.print("Pre Orden.. ");
  23.         a.PreOrder();
  24.         System.out.println();
  25.         System.out.print("En Orden... ");
  26.         a.InOrder();
  27.         System.out.println();
  28.         System.out.print("Post Orden. ");
  29.         a.PostOrder();
  30.         System.out.println();
  31.         System.out.print("Descendente ");
  32.         a.DescendingOrder();
  33.         System.out.println();
  34.  
  35.         System.out.printf("Cantidad de Nodos %s\n", a.NodeCount());
  36.         System.out.printf("Cantidad de Hojas %s\n", a.LeafCount());
  37.         System.out.printf("Nodos Internos    %s\n", a.InternalCount());
  38.         System.out.printf("Máximo Nivel      %s\n", a.MaxLevel());
  39.         System.out.printf("Altura            %s\n", a.Height());
  40.  
  41.     }
  42. }
  43.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement