Cómo contruir un árbol binario recursivamente con la entrada del usuario

Escrito por ray padgett | Traducido por daniel gómez villegas
  • Comparte
  • Twittea
  • Comparte
  • E-mail

Si estás programando en C++ o C#, de vez en cuando puede ser necesario construir un árbol binario de forma recursiva. Esto genera los nodos hoja de abajo hacia arriba, algo que la mayoría de las otras plataformas de codificación no permiten. Si necesitas construir el árbol recursivamente a partir de de algún tipo de entrada de usuario, puedes hacer esto también, pero se necesita una sección extra de código. Sólo tienes que integrar la entrada de código del usuario en los comandos binarios directamente para se le pida al usuario contribuir al ejecutar la función.

Nivel de dificultad:
Moderadamente fácil

Otras personas están leyendo

Instrucciones

  1. 1

    Abre tu proyecto de C++ o C#.

  2. 2

    Copia el siguiente código donde desees que el árbol sea generado. Este es el bloque de construcción principal de un árbol binario básico recursivo:

    class Tree { private: Node start; Node newNode; Node current; Node previous; Node key; Node keyPrevious; int treeSize; int value; public: void createTree (int treeSize) { if (treeSize == 1) { current = start; previous = current; } else { createTree (treeSize - 1); while (current->getLeft () != NULL) { previous = current; current = current->getLeft (); } current->setLeft (new Node (++value)); previous = current; current = current->getLeft (); cout << "current: " << current->getValue () <<" " << "previous: " << previous->getValue() << endl; } } Tree (int size) { treeSize = size; value = 0; start = NULL; previous = current; newNode = new Node (value); start = newNode; cout << "start: " << start->getValue () << endl; createTree (treeSize); } };

    int main () { XXXXXXXXXXXXXXX }

  3. 3

    Reemplaza la sección marcada como "XXXXXXXXXXXXXXX" con tu código de entrada del usuario. La entrada del árbol binario generalmente pedirá una variable numérica, como el número de nodos "hoja" para iniciar y/o terminar. Este código llama la función antes de que el árbol sea generado.

  4. 4

    Guarda el código.

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles