feraranas

void preOrden(Nodo<T> *&nodo)
{
  cout << nodo->dato << " : ";
  if (nodo->izquierda != NULL)
  {
    preOrden(nodo->izquierda);
  }
  if (nodo->derecha != NULL)
  {
    preOrden(nodo->derecha);

feraranas

void postOrden()
{
  postOrden(raiz);
}

feraranas

void inOrden()
{
  inOrden(raiz);
}

feraranas

void preOrden()
{
  preOrden(raiz);
}

feraranas

void insertar(T dato)
{
  if (raiz == NULL)
  {
    raiz = new Nodo<T>(dato);
  }
  else
  {
    insertar(raiz, dato);
  }

feraranas

void insertar(Nodo<T> *&nodo, T dato)
{
  if (nodo == NULL)                      // Caso Base
  {
    nodo = new Nodo<T>(dato);
  }
  else                                   // Caso recursivo
  {
    if (dato < nodo->dato)
    {

feraranas

bool buscar(Nodo<T> *&nodo, T dato)
{
  if (nodo == NULL)                       // Caso base
  {
    cout << "No encontrado\n";
    return false;
  }
  else if (dato == nodo->dato)            // Caso base
  {
    cout << "Encontrado: " << nodo->dato << endl;

feraranas

bool buscar(T dato)
{
  if (raiz == NULL)
  {
    cout << "Not found\n";
    return -1;
  }
  else
  {
    buscar(raiz, dato);

feraranas

template <typename T>
class ArbolBinario
{
  // Atributo raíz inicial del arbol
  private:
      Nodo<T> *raiz;
  
  // Constructor por default
  public:
      ArbolBinario()

feraranas

template <typename T>
class Nodo
{
  private:
      T dato;
      Nodo<T> *izquierda;
      Nodo<T> *derecha;
      template <typename U>
      friend class ArbolBinario;