Ver Mensaje Individual
  #3 (permalink)  
Antiguo 13/11/2011, 15:58
Avatar de baker1562
baker1562
 
Fecha de Ingreso: marzo-2011
Ubicación: Puntarenas
Mensajes: 261
Antigüedad: 13 años, 1 mes
Puntos: 9
Respuesta: Convertir char a int

Código Java:
Ver original
  1. class ArbolNode {
  2.  
  3.    // package access members
  4.    ArbolNode leftNode;  
  5.    int data;        
  6.    ArbolNode rightNode;  
  7.  
  8.    // initialize data and make this a leaf node
  9.    public ArbolNode( int nodeData )
  10.    {
  11.       data = nodeData;              
  12.       leftNode = rightNode = null;  // node has no children
  13.    }
  14.  
  15.    // locate insertion point and insert new node; ignore duplicate values
  16.    public synchronized void insert( int insertValue )
  17.    {
  18.       // insert in left subtree
  19.       if ( insertValue < data ) {
  20.  
  21.          // insert new TreeNode
  22.          if ( leftNode == null )
  23.             leftNode = new ArbolNode( insertValue );
  24.  
  25.          else // continue traversing left subtree
  26.             leftNode.insert( insertValue );
  27.       }
  28.  
  29.       // insert in right subtree
  30.       else if ( insertValue > data ) {
  31.  
  32.          // insert new TreeNode
  33.          if ( rightNode == null )
  34.             rightNode = new ArbolNode( insertValue );
  35.  
  36.          else // continue traversing right subtree
  37.             rightNode.insert( insertValue );
  38.       }
  39.  
  40.    } // end method insert
  41.  
  42. } // end class TreeNode
  43.  
  44. // class Tree definition
  45. public class Arbol {
  46.    private ArbolNode root;
  47.  
  48.    // construct an empty Tree of integers
  49.    public Arbol()
  50.    {
  51.       root = null;
  52.    }
  53.  
  54.    // insert a new node in the binary search tree
  55.    public synchronized void insertNode( int insertValue )
  56.    {
  57.       if ( root == null )
  58.          root = new ArbolNode( insertValue ); // create the root node here
  59.  
  60.       else
  61.          root.insert( insertValue ); // call the insert method
  62.    }
  63.  
  64.    // begin preorder traversal
  65.    public synchronized void ordenamientoPreorden()
  66.    {
  67.       preorderHelper( root );
  68.    }
  69.  
  70.    // recursive method to perform preorder traversal
  71.    private void preorderHelper( ArbolNode node )
  72.    {
  73.       if ( node == null )
  74.          return;
  75.  
  76.       System.out.print( node.data + " " ); // output node data
  77.       preorderHelper( node.leftNode );     // traverse left subtree
  78.       preorderHelper( node.rightNode );    // traverse right subtree
  79.    }
  80.  
  81.    // begin inorder traversal
  82.    public synchronized void ordenamientoInorden()
  83.    {
  84.       inorderHelper( root );
  85.    }
  86.  
  87.    // recursive method to perform inorder traversal
  88.    private void inorderHelper( ArbolNode node )
  89.    {
  90.       if ( node == null )
  91.          return;
  92.  
  93.       inorderHelper( node.leftNode );      // traverse left subtree
  94.       System.out.print( node.data + " " ); // output node data
  95.       inorderHelper( node.rightNode );     // traverse right subtree
  96.    }
  97.  
  98.    // begin postorder traversal
  99.    public synchronized void ordenamientoPostorden()
  100.    {
  101.       postorderHelper( root );
  102.    }
  103.  
  104.    // recursive method to perform postorder traversal
  105.    private void postorderHelper( ArbolNode node )
  106.    {
  107.       if ( node == null )
  108.          return;
  109.  
  110.       postorderHelper( node.leftNode );    // traverse left subtree
  111.       postorderHelper( node.rightNode );   // traverse right subtree
  112.       System.out.print( node.data + " " ); // output node data
  113.    }
  114.  
  115. }

Código Java:
Ver original
  1. import java.util.Scanner;
  2.  
  3. public class ArbolPrincipal {
  4.  
  5.    public static void main( String args[] )
  6.    {
  7.       Scanner reader=new Scanner(System.in);
  8.       Arbol arbol = new Arbol();
  9.       int valor;
  10.       String palabra;
  11.  
  12.       System.out.println( "Insercion de letras en un Arbol");
  13.  
  14.      
  15.       for ( int i = 0; i <= 10; i++ ) {
  16.         System.out.println("Inserte una letra para el nodo#"+i);
  17.          palabra=reader.nextLine();
  18.          valor=Integer.parseInt("" + palabra.charAt(0));
  19.          arbol.insertNode( valor );
  20.       }
  21.  
  22.       System.out.println ( "\n\nPreorden" );
  23.       arbol.ordenamientoPreorden();
  24.       System.out.println ( "\n\nInorden" );
  25.       arbol.ordenamientoInorden();
  26.       System.out.println ( "\n\nPostorden" );
  27.       arbol.ordenamientoPostorden();
  28.       System.out.println();
  29.    }
  30.  
  31. }

En el main trato de introducir una letra y que esa letra se convierta en un entero pero me sale un error, osea es un ejemplo de arbol en enteros, pero lo quisiera hacer en char