package arbol;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
*
* @author ERICK
*/
public class Arbol {
private String[][] Arbol = new String[100][3];
public Arbol(){
for(int i=0;i<Arbol.length;i++){
Arbol[i][0] = "-1";
Arbol[i][1] = "-1";
Arbol[i][2] = "-1";
}
}
public void Menu() throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int opc;
do{
System.out.println("\n----MENU----");
System.out.println("[1] Agregar Elemento");
System.out.println("[2] Enlazar elementos");
System.out.println("[3] Mostrar Elementos");
System.out.println("Ingrese opcion:");
opc = Integer.parseInt(br.readLine());
switch(opc){
case 1:
this.agregarElemento();
break;
case 2:
this.enlazarElementos();
break;
case 3:
this.mostrarElementos(0);
break;
}
}while(opc!=0);
}

public void agregarElemento() throws IOException{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("Ingrese el Valor del Elemento:");
String elemento = br.readLine();
for(int i=0;i<Arbol.length;i++){
if(Arbol[i][0].equals("-1")){
Arbol[i][0] = elemento;
break;
}
}
}
public void enlazarElementos() throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
for(int i=0;i<Arbol.length;i++){
if(Arbol[i][0].equals("-1")){
break;
}
System.out.println("["+(i+1)+"] " + Arbol[i][0]);
}
System.out.println("Ingrese una opcion:");
int opc = Integer.parseInt(br.readLine());
if(Arbol[opc-1][1].equals("-1")){
System.out.println("[1] Enlazar por la Izquierda");
System.out.println("[2] Enlazar por la Derecha");
}else if(Arbol[opc-1][1].equals("-1") == true && Arbol[opc-1][2].equals("-1") == false
){
System.out.println("[1] Enlazar por la Izquierda");
System.out.println("[2] Enlazar por la Derecha (Ya existe)");
}else{
System.out.println("[1] Enlazar por la Izquierda (Ya existe)");
System.out.println("[2] Enlazar por la Derecha");
}
System.out.println("Ingrese una opcion:");
int opc2 = Integer.parseInt(br.readLine());
for(int j=0;j<Arbol.length;j++){
if(Arbol[j][0].equals("-1")){
break;
}
System.out.println("["+(j+1)+"] " + Arbol[j][0]);

}
System.out.println("Ingrese una opcion:");
int opc3 = Integer.parseInt(br.readLine());
switch(opc2){
case 1:

Arbol[opc-1][1] = opc3-1 + "";

break;
case 2:
Arbol[opc-1][2] = opc3-1 + "";
break;
}
}
public void mostrarElementos(int i){
if(i!=-1){
System.out.print(Arbol[i][0] + " ");
int izq = Integer.parseInt(Arbol[i][1]);
int der = Integer.parseInt(Arbol[i][2]);
this.mostrarElementos(izq);
this.mostrarElementos(der);
}
}
}