public int altura() { if (raiz != null) { return(raiz.altura()); } else { return(0); } }
public int altura() { int e = 0, d = 0; if (esq != null) { e = esq.altura(); // guarda qtd de nos do lado esquerdo } if (dir != null) { d = dir.altura(); // guarda qtd de nos do lado direito } return(1 + ((e > d) ? e : d)); }