Consultar el listado de hojas de un Árbol AVL


public ArrayList listaHojas(){
	Arraylist lista=new ArrayList();
	listaHojas(lista, raiz);
	return lista;
}
private void listaHojas(ArrayList lista, Nodo n){

	if(n.esHoja()){
		lista.add(n.info);
	} else{
	listaHojas(lista, n.getIzq());
	listaHojas(lista, n.getDer());
	}
}

T(n) = C + n + n

T(n) = C + 2n

O(n) = n