Problema al comparar datos genericos de un Arbol
Publicado por Christian Maza (2 intervenciones) el 11/12/2013 03:44:42
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
public class NodoBinario <T > {
T dato;
NodoBinario Hizq, Hder; //Constructores
public NodoBinario(){
}NodoBinario (T Elem){
dato = Elem;NodoBinario Hizq, Hder = null;
} //Insercion de un elemento
public void InsertaBinario (T Elem){
if(Elem<dato){ //Como puedo hacer para comparar estos datos porque me da error
if (Hizq == null)
Hizq = new NodoBinario(Elem);
else
Hizq.InsertaBinario(Elem);
} else{if (Elem > dato){
if (Hder == null)
Hder = new NodoBinario (Elem);
else
Hder.InsertaBinario(Elem);
}}}}public class Arbol <T>implements Comparable<T>{
// Cola Cola = new Cola();
NodoBinario Padre;
NodoBinario Raiz;
public Arbol(){
Raiz = null; } //Insercion de un elemento en el arbol
public void InsertaNodo(T Elem){
if(Raiz == null)
Raiz = new NodoBinario (Elem);
else
Raiz.InsertaBinario(Elem);
} //Preorden Recursivo del arbol
public void Preorden (NodoBinario Nodo){
if(Nodo == null)
return;
else{System.out.print (Nodo.dato + " ");
Preorden (Nodo.Hizq);
Preorden (Nodo.Hder);
} } //PostOrden recursivo del arbol
public void PostOrden (NodoBinario Nodo){
if(Nodo == null)
return;
else{PostOrden (Nodo.Hizq);
PostOrden (Nodo.Hder);
System.out.print (Nodo.dato + " ");
} } //Inorden Recursivo del arbol
public void Inorden (NodoBinario Nodo){
if(Nodo == null)
return;
else{Inorden (Nodo.Hizq);
System.out.print(Nodo.dato + " ");
Inorden (Nodo.Hder);
} } //Altura del arbol
public int Altura (NodoBinario Nodo){
int Altder = (Nodo.Hder == null? 0:1 + Altura (Nodo.Hder));
int Altizq = (Nodo.Hizq == null? 0:1 + Altura (Nodo.Hizq));
return Math.max(Altder,Altizq);
}Valora esta pregunta
0
